#5294: 為什麼過不了~"~


BoLong (葉大頭)


#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:為什麼過不了~


abcd6891 (曄哥)


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


如過遇到質數平方  你會判斷成質數