#include
#define MAX_NUM 10000
int is_prime_number(int i);
int main(int argc, char const *argv[])
{
int prime_num[10000];
int number;
int count = 0;
int i = 0;
for (number = 1; number <= MAX_NUM; ++number)
{
if(is_prime_number(number)){
prime_num[count++] = number;
}
}
printf("1到%d之间的质数为: \n",MAX_NUM);
for (i = 0; i < count; ++i)
{
printf("%d\t", prime_num[i]);
}
printf("\n");
return 0;
}
int is_prime_number(int i)
{
int temp;
for (temp = 2; temp <= i/2; ++temp)
{
if (i % temp == 0)
{
return 0;
}
}
return 1;
}
设定一个全局变量MAX_NUM,任意更改,可以实现寻找任意区间的质数