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>