编写一个程序,输出3~100之间的全部素数。
编写一个程序,输出3~100之间的全部素数。
日期:2016-08-23 10:20:36 人气:1
#include
#include
int main()
{
int i,j,k,count=0,prime;
for(i=3;i<=100;i++)
{
prime=1;
k=(int)sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0)
prime=0;
if(prime)
{
printf("%6d",i);
count++;
if(count%5==0)
printf("\n");