找素数程序

找到素数

#include
int main (int argc,char **argv)
{int x,y;int number;int i;int flag ; //状态标志scanf("%d %d",&x,&y);for(number = x;number <= y;number++){flag = 1; //每进行一次遍历都要将状态置为初始状态for (i =2 ;i = number ) //内层一轮遍历完成，判断状态是否改变{if(flag == 0){printf("%d\n",number);}}}}

#include
int main (int argc,char **argv)
{
int x,y;
int number;
int i;
int flag ;                 //状态标志
scanf("%d %d",&x,&y);
for(number = x;number <= y;number++)
{
flag = 1;                //每进行一次遍历都要将状态置为初始状态
for (i =2 ;i {
if(number %i)
{
flag = 0;    //状态改变

}else
{
  break;//如果不是素数，则直接结束本轮循环

}
   
}
if(i >= number )  //内层一轮遍历完成，判断状态是否改变
{ if(flag == 0){
printf("%d\n",number);

}
} }}


判断是否为素数#include
int main(int argc,char **argv){  int i;int j;int flag=1;for(j=1;j<100;j++)    //筛法 {for(i=2;i

#include
int main(int argc,char **argv){ int i;int j;int flag=1;for(j=1;j<100;j++) //筛法 {for(i=2;i