怎麼用C語言來求質數

怎麼用C語言來求質數

最佳回答：

#include <stdio.h>
int isPrime(int num)
{
int i,tag=1;
if(num==1)
return 0;
for(i=2;tag&&i<=num/2;i++)
{if(num%i==0) tag=0;break;}
return tag;
}
void main()
{
int i,t=0;
for(i=0;i<101;i++)
{
if(isPrime(i))
{t++;
printf("%2d ",i);}
if(t==5)
{printf("\n");t=0;}
}
}