C 编程使用滤波方法查找 100 以内的素数

#include

#include

#include

main()

int i,j,tem,n;

for(;;

system("cls");

printf("请输入所需质数的上限为：");

scanf("%d",&n);

printf("2");

for(i=3;i<=n;i+=2)

tem=0;

for(j=2;tem==0&&jif(i%j==0)

tem=1;

if(tem==0)

printf(",%d",i);

printf("");

system("pause");

这个质数在时间和空间复杂性方面都比第一个质数简单得多。

素数：其实偶数除了2之外都不是素数，所以只能比较奇数; 在确定一个数是否为素数时，通常没有必要计算它是否能被 2-n-1 中的任何数字整除。

只需比较它是否能被 2-sqrt（n） 中的任何数字整除！

当它能被其中之一整除时，可以判断该数不再是质数，无需循环判断！

总结。 您好，亲爱的，使用过滤方法查找 100 以内的质数。

筛选方法介绍。

首先，将 n 个自然数按顺序排列。 1 不是质数，也不是合数，划掉。 第二个数字 2 作为质数保留，2 之后所有能被 2 整除的数字都被划掉。 2.后面的第一个不是。

划掉的数字是 3，留下 3，然后划掉 3 后面所有能被 3 整除的数字。 3 后第一个未交叉的数字是 5，留下 5，然后划掉 5 后所有可被 5 整除的数字。 如果继续这样做，您将过滤掉所有不超过 n 的合数，留下所有不超过 n 的质数。

这实际上是一个非常粗糙的解决方案，将质数一一除以！

程序流程。 * 将 n 个自然数写入数组，1 划掉（设置为 0）。

所有在 2 之后能被 2 整除的数字都被划掉（设置为 0）。

设 2 之后的第一个非零数是设置为 n 的第二个质数，并划掉 n 之后所有可被 n 整除的数字。

等等。 在 C 语言中，使用过滤法查找 100 以内的质数？ 我以多种方式要求它，请附上流程图，谢谢。

这个问题由我来决定，打字需要一点时间，所以请耐心等待。

你好，亲爱的，用筛选法找100以内的素数 筛选法介绍 首先按顺序排列n个自然数。 1 不是质数，也不是合数，划掉。 第二个数字 2 作为质数保留，2 之后所有能被 2 整除的数字都被划掉。

2 后面第一个没有划掉的数字是 3，留下 3，然后划掉 3 之后所有可以被 3 整除的数字。 3 后第一个未交叉的数字是 5，留下 5，然后划掉 5 后所有可被 5 整除的数字。 如果继续这样做，您将过滤掉所有不超过 n 的合数，留下所有不超过 n 的质数。

这实际上是一个非常粗糙的解决方案，将质数一一除以！ 程序流程*将n个自然数写入数组，划掉（设置为0）*所有在1之后可以被2整除的数字，划掉（设置为0）*让2之后的第一个非0数字成为设置为n的第二个质数，划掉所有在n之后可以被n整除的数字，划掉*，依此类推。

质数。 大于 1 的自然数不能被除 1 和 100 整数本身之外的任何其他自然数整除的次数。 素数在数论中起着重要作用。

大于 1 但没有素数通道的数字称为合数。 1 和 0 既不是素数也不是复合数。

通过滤波得到的100以内的素数来源如下：

include＂stdio．h＂

main（）

main（）

inti，j。

对于 （i = 2; 我< 99 岁; I++

对于 （j = 2; I++j +

if（i％j＝＝0）

破; 如果 （j i 1）。

printf（“％4d”，i）；

<>根据结果，100 到 300 之间的第十个素数是 149

满意

操作步骤如下。 <>

解释：从 101 个奇数开始，到 299 结束，函数 isprime 确定是否为素数。

第 10 小时输出。 结果。

1. 编写我们的头文件和 main 函数。 写下我们的开始。

2. 编写一个定义变量，并用我们的语言定义一个 i 以用于后续的 for 循环。

3. 输入一个数字，在此之前，我们需要有一个 printf（） 提示，它使程序看起来是有条件的。

4. 使用 for 循环查看它是否能被 n 从 2 整除到 n-1，如果可以，则中断。

5.判断素数，如果程序正常结束，i = n，表示他是素数。

筛选法的定律：（以1 1000中的素数为例）我们知道素数的定义：它是一个只能被1整除的素数，所以如果你这样看，只要有一个既不是1也不是数本身的数，把这个数字除以， 可以说，这个数字不是质数。

例如，5 是素数，因为 5 只能被 5 和 1 整除，而 6 不是素数，因为 6 除了能被 1 和 6 整除之外，还可以被 2 和 3 整除。 试想一下，我们要判断 6 是否是质数，是不是需要循环到 6 来判断，不，因为 2 和 3 是他的因数，当我们循环到 2 时，我们找到 2 的所有倍数，比如 4、6、8、10、12 等，这些数字至少有 2 个这个因数， 因此，我们可以判断它们不是素数。而且由于 4 是 2 的倍数，所以已经确定当循环达到 2 时 4 不是质数，所以我们不需要挖出 4 的倍数，只需跳过 4，来到 5，挖出 5 的所有倍数，然后 6、6 以 2 的倍数挖出， 所以跳过 6 并来到 7....

循环到最后一个数字，也就是上面7个步骤所说的，剩下的没有被挖出来的数字（挖出来的意思是把这个数字设置为0），即不0的数字就是质数。

我不知道你是否能理解我在说什么。 希望它有所帮助。

#include

int main()

for(i=1;i<1000;i++)

if(prime[i]!=0)

printf("%d ",prime[i]);最后一个非 0 数字输出返回 0; }

1. 打开可视化 C++ 文件 - 新建 - 文件 - C++ 源文件。

2. 输入预处理命令和 main 函数：include *function header： 输入输出头文件 * void main（） *null type： main function *.

3. 定义变量并使用双循环：int a，b，c=0; 将变量的数据类型定义为整数，并为 c 赋值

4.判断是否为质数：if（a%b==0） *判断a是否为质数*中断; *否，跳出内部 if（b==a-1） *是，确定 a 是否不能被 2 整除，以减去 1 * c=1; 是的，给 C 1*。

5.如果是素数，则输出素数：if（c==1） *，确定c是否等于1*。

6.最终输出结果。

#include

int isp(int n)

return 1;

int main()

printf("");

return 0;运行结果：

请按任意键继续。 .

intn=0,i;

for(i=10;i<=100;i++)

if(i%10==7)++n;

printf(“count=%d”,n);

编写一个包含 10 到 100 个质数和 7 位数字的程序。

很简单，只要问所有的素数，然后除以10，剩下的就是7，满足条件的输出就是很多函数，可以在线找到素数。 自己找到它并告诉你如何做。

这个问题可以分两部分解决，一是确定素数，二是实现积累和输出。

1.判断质数。

有两种常见的方法可以确定素数。

1 由数学定义判断，即找到所有因子，如果存在 1 和本身以外的因子，则它不是素数。

如下：include 使用开平方函数，引用对应的数学头文件 int is prime（int n）。

该算法可以应用于任何情况。

2个上筛。 该算法的原理是所有素数的倍数都不是素数。

首先假设所有数都是素数，然后去掉已知素数的倍数，最后得到一定范围内的所有素数。

如下：int map[100]; 在标题中使用 100 的数据大小实际上应该标记为 0-100，即 101 个单位，但 100 是已知的非素数，因此 100 个元素就足够了。

void make_map(void)

int is_prime(int n)

此算法空间开销与数据大小成正比，在数据大小相对较大时不适用。

但是，对于数据规模小、质数判断频繁的情况，具有较高的时间开销优势。

2.积累。 这部分可以放在 main 函数中。 您可以调用上述任何质数判断函数。

#include

int main()

最终输出为 sum=1060

c 语言的经典示例找到 100 以内的质数。

我现在不能写具体的程序，我给你一个想法，用循环来判断数字a能从1整除到2，如果大于1，就不是质数。 （a，可以选择任意范围，不限于1到100）。

#include

#include

int isprimer(int n)

return 1;

int main(void) }

return 0;

我试过了，但没有用。

main()

if (c!=0)

printf("%d,",i);

c=1;*初始化标志*}