正文

c语言1到1000素数编程高效算法实现

德普IT
德普IT V管理员 /1 阅读
1031

各位老铁们，大家好，今天由我来为大家分享c语言1到1000素数编程高效算法实现，以及用c语言编写1到100以内的素数的相关问题知识，希望对大家有所帮助。如果可以帮助到大家，还望关注收藏下本站，您的支持是我们最大的动力，谢谢大家了哈，下面我们开始吧！

文章目录：

c语言:输出1000以内所有的素数,并统计素数的个数,要求每行输出8个数...

改进后的程序效率大为提高断997是素数只要循环到31即可结束，断1000不是素数只要循环到2即可结束。同时不再需要使用数组。包含math.h是为了计算平方根。

我不清楚你会用什么语言，我就写了一个C语言的程序，在C++平台上也能运行。

运用C语言输出1000以内的素数 素数是只能被1和自身整除的数，规定1不是素数，所以使用嵌套循环的方式，外层循环让i从2到1000自增，给isprime赋值为1，内层循环让k（除数）进行从2到i的自增，若余数为零则给isprime赋值为0，并用break终止内循环，若isprime的值为1则进行输出。

include stdio.h include stdlib.h include math.h / 本程序用来计算1000内质数有哪些及一共有哪些。知识点：什么是质数？及只能被本身和1整除的整数。

这里提供一个用筛选法求解的代码，思路是声明一个大于等于1000个元素的char型（int型当然也可以，这里只是为了减少空间开销）数组并全部初始化为1，对下标不是素数的元素清0，最后依次输出不为0元素的下标便是题解。

通过您的程序可以看出，您想通过一维数组，来计算最大10个素数之和。但是您并没有将前10位素数赋值给一维数组，所以无法得出正确结果。

求一个用c语言编程的一个程序。让输出一1000以内的全部素数

首先打开CodeBlocks，创建一个新项目。项目语言，选择“c”，就可以写程序断素数了，具体方法为：创建好项目后，我们打开 “main.c”文件。首先是实现输。输完成后，接下来就是断素数。先定义好相关的变量，这里result是用来存储因子之和的，用循环，遍历所有可能因子。

通过您的程序可以看出，您想通过一维数组，来计算最大10个素数之和。但是您并没有将前10位素数赋值给一维数组，所以无法得出正确结果。

...它怎么会不停止呢？for（；b==a；）printf（/*管他是什么*/）；这样的语句能不循环吗？不要怀疑，你的break；并不在循环体内。更加不能明白的是你要这次循环有什么用呢？再好好想想算法。该用断语句的时候不要用循环。素数表输出不需要那么复杂，2次循环就够了。

/ 回文素数——指对一个素数n从左到右和从右到左读其结果是一样 的，既称为该素数为回文素数。绝对素数——一个素数当它的数字位 置对换后仍为素数，这样的数称之为绝对素数。现编程实现：输入一 个整数，如果为奇数，找出不超过1000的回文素数和不超过100的绝 对素数。

你程序的问题出现在 while（num2num1）{ num2=2；num=num1%num2；num2++；a=isPrime（num）；if（a==1）printf（%5d，num1）；} 假设num1=4的时候，你没次进循环num2=2，num2++，num2=3；再次进循环num2=2，num2++，num2=3；因此一直有num2num1成立，这就了循环。

这里提供一个用筛选法求解的代码，思路是声明一个大于等于1000个元素的char型（int型当然也可以，这里只是为了减少空间开销）数组并全部初始化为1，对下标不是素数的元素清0，最后依次输出不为0元素的下标便是题解。

c语言求素数的算法

最常见的素数定方法是试除法。即对于给定的正整数n，从2开始逐个除以小于n的数，如果存在能整除n的数，则n不是素数；如果不存在能整除n的数，则n是素数。这种方法的时间复杂度为O（n）。优化方法 为了提高素数定的效率，可以对试除法进行一些优化。

m）； n = n + 1；素数 所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。因此断一个整数m是否是素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数 另外断方法还可以简化。

首先，一个素数不能被除1和它本身的整数整除，一般求断a是素数，只需从2，...，a-1都不能整除a，则a就是素数了；然而，当整数a/2（不含a）是不可能整除a（因为商已经小于2了）；所以，断从2，...，a/2的数都不能整除a，则a就是素数了。

用C语言输出1到10000之间的所有素数

includestring.hconst int MAX=10005；bool b[MAX]；int main（）{ int i，j，k，m，f；//求出10000以内的所有素数。

if （m ！= n && n = 10000 && sumOfDivisors（n） == m） { printf（%d %d\n， m， n）；} } return 0；} 在这段代码中，sumOfDivisors 函数计算一个整数 num 的所有真因子之和（不包括 num 本身）。在 main 函数中，我们遍历从1到10000的每个整数 m，并计算它的真因子之和 n。

填法1，不使用变量i （推荐，一般断素数都这么写的）A： j=k //要等于，比如断9是不是素数，k=（int）sqrt（double）m）； k=3，如果不等于结果会认为9是素数，显然不正确。

求出1——10000的史密斯数,用c语言实现

求一个用C语言编的一个NBA比赛的MVP预测！急 MVP的计算公式为（胜场/比赛场次）*0.5+（得分+助攻*2）/（总得分）*0.25+（篮板数+断数）/（总篮板数+总断数）*0.25。公式是我自己想的，嘿嘿。

C语言求1到1000的素数,帮忙看下哪错了

1、循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数断。素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。

2、代码基本逻辑是对的，但有几个地方写错了：首先，平方根的计算不是a^b，C语言中^是异或运算符，不是幂的意思，平方根应该用sqrt函数，即 k=sqrt（m）；其次，两个for循环中的边界条件不对，外层for循环m应该从2开始，到100结束， 内层for循环i应从2开始到k+1截止。

3、...它怎么会不停止呢？for（；b==a；）printf（/*管他是什么*/）；这样的语句能不循环吗？不要怀疑，你的break；并不在循环体内。更加不能明白的是你要这次循环有什么用呢？再好好想想算法。该用断语句的时候不要用循环。素数表输出不需要那么复杂，2次循环就够了。

4、return 0； } return 1；}int main（）{ int i，k=0； printf（1至100之间的素数从小到大分别为：\n）； for（i=2；i=100；i++） { //依次断所有数字是否为素数 if（f（i） { k++； printf（%d\t，i）； } } printf（\n总共%d个。

关于c语言1到1000素数编程高效算法实现的内容到此结束，希望对大家有所帮助。

-- 展开阅读全文 --