素数即只能被1和其本身整除的数,算法判断n是否为素数只需用2~n/2之间的数去除就可以了。因为一个数的一半的平方大于其本身是从5开始的,解方程:n/2的平方>n 。即一个数n的两个因数不能同时比n/2大。就可以说一个数若不是素数则一定在2~n/2之间有因数。而且2,3也是符合下面程序的。
素数(又称质数):就是除了1和它本身,没有其他因子的整数。注:1不是素数。
C语言代码算法:
#include <stdio.h>
main(){
int i,j,k=0;
for(i=2;i<=1000;i++)
{
for(j=2;j<=i/2;j++)
if(i%j==0)break;
if(j>i/2)
{printf("%d ",i);}
}
}
温馨提示:答案为网友推荐,仅供参考