c语言输出所以素数，c语言输出素数2~1000

用C语言,判断1-100之间有多少个素数,并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

输出1-100以内的素数：同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。

题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

问题分析与算法设计 素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为素数。

相关问答

Q1: 用C语言编写一个程序,输出100以内的所有的素数.要求每行仅输出5个素数...

1、除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。

2、i=100；i++){ for(j=2；j=i；j++){ if(0==i%j)break；} if(j=i){ printf(%5d，i)；//输出素数。k=k+1；} if(0==k%5)//每行输出五个。

3、打开VC2010后的界面。点击文件---新建---项目。点击 32位控制台应用程序 输入名称 以上完成后，再点左击C1后，右击源文件，——添加——新建项。再选择c++文件，文件名称，现在都可以写程序了。

4、putchar(\n)； } } putchar(\n)； return 0；}--- 你的把if(m%5==0) printf(\n)；放在上一个if的大括号里面即可。

5、然后在主函数中遍历2到100的数，调用isPrime判断满足素数条件就输出：写完代码最后打开编译后的调试窗口，屏幕就会打印出100以内的所有有素数了。

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

1、告诉你吧，错误：for(b=1；b=2/a；b++) 应该改成 for(b=1；b=a/2；b++) 首先你的程序算法就是有问题，判断素数的方法是这样：一个数除了能被1和它本身整除之外，不能被其他的数整除。。

2、输出1-100以内的素数：同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。

3、目前一般是以2到i-1的所有数，挨个除i，看是否有余数来判断i是否为质数（i∈N）。但这种方法太慢，若要算到100000则一共要循环非常多次，1秒内无法完成。

关于c语言输出所以素数和c语言输出素数2~1000的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。