问题八十二：求质数。

199也是质数。

[plain]
#include <stdio.h> 
 
int main() 
{ 
   int i; 
   int j; 
   int k; 
   int flag=0; 
   int num; 
    
   printf("%3d是质数.\n", 2);    //2是唯一是偶数又是质数 
 
   for(i=1; 2*i-1<=200; i++)     //偶数不是质数，所以排除 
   {    
       num=2*i-1;    
 
       if(num> 2) 
       { 
         flag=1;      //标记 
 
         for(j=2; j<num/2; j++) 
         { 
             if(num%j==0)   //检验是否为质数,不是flag=0 
            { 
              flag=0; 
              break; 
            } 
         } 
 
         if(flag==1)   
         { 
            printf("%3d是质数.\n", num); 
         } 
 
       } 
   } 
 
   return 0; 
} 

#include <stdio.h>

int main()
{
   int i;
   int j;
   int k;
   int flag=0;
   int num;
  
   printf("%3d是质数.\n", 2);    //2是唯一是偶数又是质数

   for(i=1; 2*i-1<=200; i++)     //偶数不是质数，所以排除
   {  
    num=2*i-1;  

    if(num> 2)
    {
   flag=1;      //标记

         for(j=2; j<num/2; j++)
   {
    if(num%j==0)   //检验是否为质数,不是flag=0
   {
        flag=0;
     break;
   }
   }

   if(flag==1) 
   {
         printf("%3d是质数.\n", num);
   }

    }
   }

   return 0;
}
[plain] view plaincopyprint?<PRE></PRE> 
<PRE></PRE> 
<PRE></PRE> 
<PRE></PRE> 
<PRE></PRE> 

补充：软件开发 , C语言 ,

上一个：问题八十三：Quicksum
下一个：问题八十一：数字迷。