先上代码
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,k,n=0;
for(i=2;i<=100;i++)
{
k=(int)sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0)break;
if(j>k)
{
printf("%d ",i);
n++;
if(n%5==0)
printf("\n");
}
}
return 0;
}
4是一个很微妙的数,2+2=4,2*2=4
4是从1开始第一个不是素数的数,然后它的开平方根又是2
5的开根号是2.236067977
6的开根号是2.448974278
7的开根号是2.645751311
8的开根号是2.828427124
都小于3大于2
9的开根号是3
5-8只需被除2就可验证其是否为素数
而9需要÷到被÷3验证其是否为素数