#5294: 為什麼過不了~"~
a007. 判斷質數
| From: [218.171.247.4] |
發表日期
:
2011-07-05 00:35
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int x,y,i,mem=1;
while(scanf("%d",&x)!=EOF)
{
y=sqrt((double)x);
for(i=2;i<(int)y;i++)
{
if((int)x%(int)i==0)
{
mem=0;
}
}
if(mem==1)
printf("質數\n");
else
printf("非質數\n");
}
return 0;
}
#5299: Re:為什麼過不了~
a007. 判斷質數
| From: [114.44.211.77] |
發表日期
:
2011-07-05 15:03
#include
#include
#include
int main()
{
int x,y,i,mem=1;
while(scanf("%d",&x)!=EOF)
{
y=sqrt((double)x);
for(i=2;i<=(int)y;i++)
{
if((int)x%(int)i==0)
{
mem=0;
}
}
if(mem==1)
printf("質數\n");
else
printf("非質數\n");
}
return 0;
}
如過遇到質數平方 你會判斷成質數
ZeroJudge Forum