找素数程序

来源：互联网发布：淘宝生鲜配送快递编辑：程序博客网时间：2024/05/01 15:30

</pre><pre class="cpp" name="code" snippet_file_name="blog_20160513_4_7413846" code_snippet_id="1682644">

                                             找到素数

#include<stdio.h>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 ; i++){if(number %i){flag = 0;    //状态改变}else{   break;//如果不是素数，则直接结束本轮循环}     }if(i >= number )  //内层一轮遍历完成，判断状态是否改变{if(flag == 0){printf("%d\n",number);}}}}

#include<stdio.h>int main (int argc,char **argv){<span style="white-space:pre"></span>int x,y;<span style="white-space:pre"></span>int number;<span style="white-space:pre"></span>int i;<span style="white-space:pre"></span>int flag ;                 //状态标志<span style="white-space:pre"></span>scanf("%d %d",&x,&y);<span style="white-space:pre"></span>for(number = x;number <= y;number++)<span style="white-space:pre"></span>{<span style="white-space:pre"></span> flag = 1;                //每进行一次遍历都要将状态置为初始状态<span style="white-space:pre"></span>for (i =2 ;i < number ; i++)<span style="white-space:pre"></span>{<span style="white-space:pre"></span>if(number %i)<span style="white-space:pre"></span>{<span style="white-space:pre"></span>flag = 0;    //状态改变<span style="white-space:pre"></span><span style="white-space:pre"></span>}else<span style="white-space:pre"></span>{<span style="white-space:pre"></span>   break;//如果不是素数，则直接结束本轮循环<span style="white-space:pre"></span><span style="white-space:pre"></span>}<span style="white-space:pre"></span>     <span style="white-space:pre"></span><span style="white-space:pre"></span>}<span style="white-space:pre"></span>if(i >= number )  //内层一轮遍历完成，判断状态是否改变<span style="white-space:pre"></span>{<span style="white-space:pre"></span>if(flag == 0){<span style="white-space:pre"></span>printf("%d\n",number);<span style="white-space:pre"></span><span style="white-space:pre"></span>}<span style="white-space:pre"></span>}<span style="white-space:pre"></span>}}

                                                        判断是否为素数#include<stdio.h>int main(int argc,char **argv) {      int i;    int j;    int flag=1;        for(j=1;j<100;j++)    //筛法      { for(i=2;i<j;i++) {  if(j%i==0)     {               flag=0;        break;     }    }        if(flag)             printf(" %dY", j);  else  {   flag=1;             printf(" %dN",j);  }      }     return 0;    }</span>

<pre class="cpp" name="code">#include<stdio.h>int main(int argc,char **argv) {      int i;    int j;    int flag=1;        for(j=1;j<100;j++)    //筛法     {for(i=2;i<j;i++){ if(j%i==0)    {               flag=0;       break;    }   }        if(flag)             printf(" %dY", j); else {   flag=1;             printf(" %dN",j); }      }     return 0;    }

0 0