lude<stdio.h>
int main()
{
int x;
for(x=2;x<100;x++){
int i;
int isprime=1;
for(i=2;i<x;i++){
if(i%x==0){
isprime=0;
break;
}
}
if(isprime=1){
printf("%d\n",x);
}
}
return 0;
}
两处问题,供参考:
#include<stdio.h>
int main()
{
int x;
for(x=2;x<100;x++){
int i;
int isprime=1;
for(i=2;i<x;i++){
if(x%i==0){ // if(i%x==0) 判断弄反了
isprime=0;
break;
}
}
if(isprime == 1){ //if(isprime=1) = 是赋值 ,== 是逻辑判断是否相等
printf("%d\n",x);
}
}
return 0;
}
两个if这样改:
if(x%i==0)
if(isprime==1)或者if(isprime),0是false,非0是true
所谓筛选法是指埃拉托色尼筛选。埃拉托色尼是古希腊的著名数学家。他采取的方法是,在一张纸上写上1到1000的全部整数,然后逐个判断他们是否素数,找出一个非素数,就把他们挖掉,最后剩下的就是素数。
用算法可以表示如下:
(1)先将1挖去。
(2)用2去除他后面的各个数,把能被2整出的数挖掉,即把2的倍数挖掉。
(3)n=3,4,…,100/2,重复2步骤直到所求数的一半即可。(若简化,可求到所求数的平方根即可)
(4)剩下的即是素数。
代码如下:
#include<stdio.h>
int main()
{
int a[100],j;
for(j=1;j<=100;j++)
a[j]=j;
for(int i=2;i<=100/2;i++)
for(j=2;j<=100;j++){
if(j%i==0&&a[j]!=0&&j!=i)//判断是否为质数,满足不为质数,删去
a[j]=0;
}
printf("100以内的素数为:\n");
for(j=2;j<=100;j++)
if(a[j]!=0)
printf("%d ",a[j]);
}