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

实例

include

int main()
{
int n, i, flag = 0;

printf("输入一个正整数: ");
scanf("%d",&n);

for(i=2; i<=n/2; ++i)  {
    // 符合该条件不是素数
    if(n%i==0)  {
        flag=1;
        break;
    }
}
if(n <=1 ) {
    flag=1; // 1 和 0 不是素数
}
if (flag==0)
    printf("%d 是素数",n);
else
    printf("%d 不是素数",n);

return 0;

}

运行结果：

输入一个正整数: 29
29 是素数