Question

判断2~100有多少个素数,并输出素数的个数和所有素数.要求每行输出6个素数.

Answer 1

#include<stdio.h>

#include<math.h>

void main()

{

 int m,i,j=0,k;

   for(m=2;m<=100;m++)

   {

  k=sqrt(m);

  for(i=2;i<=k;i++)

  {

    if(m%i==0) break;

  }

  if(i>k) 

  {   

    if(j%6==0)

    printf("\n");

   printf("%5d",m);

    j++; 

  }

 }

   printf("\n一共有%d个。\n",j);

}

 

 

 

Answer 2

从2到100中，有25个素数，它们是：
2，3，5，7，11，13
17，19，23，29，31，37
41，43，47，53，59，61
67，71，73，79，83，89
97

Answer 3

#include<stdio.h>

/*n为素数则返回1，否则返回0*/
int isSuShu(int n)
{
int i;
for(i=2;i<n;i++)
if(n%i==0) return 0;
return 1;
}

int main()
{
int a,cnt=0;
for(a=2;a<=100;a++)
{
if(isSuShu(a))
{
cnt++; /*记录找到的素数个数*/
if(cnt%6==0) /*6个数一行*/
printf("%6d\n",a);
else
printf("%6d ",a);
}
}
return 0;