本人写了一个算法求素数的,不知道我的算法正确不?
一个数要是能被2 3 5 7 中其中一个整除那么他就不是素数
下面是我写的求1到一百之间的素数的代码:
#include <stdio.h>
int main()
{
int nVarible;
printf("%d %d %d %d %d ",1,2,3,5,7);
for (nVarible=8;nVarible<=100;nVarible++)
{
if (nVarible%2!=0&&nVarible%3!=0&&nVarible%5!=0&&nVarible%7!=0)
{
printf("%d ",nVarible);
}
}
printf("\n");
return 0;
}