题目:请编写代码找出1-120之间的素数。
关于求一个范围内的素数,有两种方法,一个是试除法,一个是筛选法。
本文章主要介绍筛选法。
筛选法是将不是素数的数全部去除,然后得到余下的数来达到目的。
我的思路是:
判断方法:
代码:
//i=1,自动去除掉 i=2 i的倍数去除掉
#include<stdio.h>
#define Num 150
int main()
{
int i = 0,j=0;
//数组存储1-120
int prime[Num] = { 0 };
//is_prime[i]存储prime[i]是否是素数 是->1 不是->-1
int is_prime[Num] = {0};
//1忽略
is_prime[0] = -1;
is_prime[1] = -1;//prime[1]==1
//使prime[i]==i
for (i=1;i<=120;i++)
{
prime[i] = i;
}
for (i = 2;i <= 120;i++)
{
if (is_prime[i] != -1)
{
is_prime[i] = 1;
for (j = i * i;j <= 120;j += i)
{
//满足倍数关系
is_prime[j] = -1;
}
}
}
for (i = 1;i <= 120;i++)
{
if (is_prime[i] == 1)
{
printf("%d ", prime[i]);
}
}
return 0;
}
这篇博客如果对你有帮助,给博主一个免费的点赞以示鼓励,欢迎各位🔎点赞👍评论收藏⭐️,谢谢!!! 如果有什么疑问或不同的见解,欢迎评论区留言哦。