编程实现输出5500之间的非素数

Question

编程实现输出5500之间的非素数

Answer 1

求5~500之间的非素数的C程序：
#include<stdio.h>

#include<math.h>

int notprime(int n)

{int i;

 for(i=2;i<sqrt(n+1);i++)

if(n%i==0)return 1;

 return 0;

}

int main()

{int i;

 for(i=5;i<=500;i++)

   if(notprime(i))printf("%4d",i);

printf("\n");

return 0;

}

Answer 2

先求出5500以内的所有素数,再通过双重循环(外层从1~5500,内层从1~素数的个数),将素数逐一排除,剩下的就是非素数了。