还是关于素数
这是我想出来的关于素数的求法,思路是一个数除以比他小的所有数,如果只有2个数能整除(1和自己本身)的话,那么这个数就是素数!我不知道这样对不对,这是我的代码,或者是代码错了,知道的请给我指出来!先谢了
#include "stdio.h"
void main()
{
int i,j,count=0;
for(i=2;i<=10;i++)
{
for(j=1;j<=i;j++)
{
if(i%j==0)
count++;
}
if(count==2) //如果等于2则说明他是素数
printf("%d\n",i);
}
}