别忘了质数的定义:
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
#include <stdio.h>
#define NUMS 2000
int main(int argc, char **argv)
{
int di[NUMS]={0};
for(int i=2;i<=NUMS;i++)
{
di[i-1] = i;
for(int j=2;j<=NUMS;j++)
{
if(i != j && i%j==0)
{
di[i-1] = 0;
}
}
}
int count = 0;
for(int i=0;i<NUMS;i++)
{
if(di[i] != 0)
{
count ++;
printf("su[%d]=%d,",i,di[i]);
}
}
printf("count=%d,over\n",count);
getchar();
return 0;
}