找素数程序

</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;
    
}