判断一个数是素数

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，2是最小的素数。除了1和它本身以外不再有其他因数的数称为质数。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
int prime(num)
{
    int i;
    for (i = 2; i < num / 2; i++)
    {
        if (num%i == 0)
            return 0;
        else
            return 1;
    }
}
int main()
{
    int num;
    int ret = 0;
    scanf("%d", &num);
    ret = prime(num);
    if (ret == 1)
        printf("%d是素数\n", num);
    else
        printf("%d不是素数\n", num);
    system("pause");
    return 0;
}