质数(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 是素数