(一)、
int i,j;
//int word=0;//word=0是质数
for(i=2;i<=100;i++){
int word=0;
for(j=2;j<=sqrt(i);j++)
if(i%j==0){
word=1; //不是质数,,即是偶数
break;
}
if(word==0)
printf("%d ",i);
}
关于整除算法:
要判断某数是不是质数,不必验证某数m是否被2~m-1的某一个整数整除,只需验证是否被2~sqrt(m)的某一个整数去除就可以了。若只要m被2~sqrt(m)的某个整数整除了,那么它就不是质数。例16能被2,4,8整除,根号16=4,2为2~4之间的一个整数
(二)、
int i,j,k;
for(i=2;i<=100;i++){
k=sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0) break; //善用break!即一旦满足if语句,所在循环结束
if(j>k) printf("%d ",i); //100以内的某个数i当第二个for循环结束后仍没有被2~sqrt(i)之间的某个数整除,所以它是质数
}
(三)、筛选法
int a[101],i,j;//设a[101]是因为最后算i的下一个元素j时会达到a[101],为防止溢出
for(i=1;i<=100;i++){ //给a[101]赋值
a[i]=i;
}
a[1]=0;
for(i=2;i<=sqrt(100);i++)
for(j=i+1;j<=100;j++)
if(a[i]!=0&&a[j]!=0) //是为了省去判断已被判断为非质数的数。
//例当i=4,j=8时,a[8]被挖去。后续计算时就不必在判断a[8]是否为质数
if(a[j]%a[i]==0)
a[j]=0;
for(i=2;i<=100;i++)
if(a[i]!=0)
printf("%d ",a[i]);