当前位置： >>
C程序设计-输出素数
实现输入两个数 m、n，输出大于 m 的 n 个素数： 例如： Input：5 35 Output： #include&stdio.h& int main() { int m,n,i=0,j,k; printf(&请依次输入 m、n 的值，中间用空格隔开：\n&); scanf(&%d%d&,&m,&n); printf(&大于 m 的素数:\n&); for(m=m+1;;k=0,m++) { { for(j=2;j&m;j++) //m 除以 2 到（m-1） ，用 k 记录非整除的次数 if(m%j!=0) k++; } if(k==m-2) //判断次数 k 是否为（m-2） ，满足则输出该数 { printf(&%-6d&,m); i++; if(i%10==0) printf(&\n&); } if(i==n) } printf(&\n&); }请思考：此算法计算量太大，请试用先挑出非素数，打出素数运行结果下如下：
赞助商链接
C语言编程 求素数1 1页 免费
用C语言编写编写输出1到... 2页 免费
汇编...C程序设计-求100以内所有... 2页 免费
求100以内的素数C语言实... 2页 ...智能统计素数c程序设计试验报告,包括源程序,实习体会等。智能统计素数c程序设计试验...二)1) 在C语言中,所有的数据输入/输出都是由库函数 语言中,所有的数据输入/...C程序设计-输出素数_高等教育_教育专区。实现输入两个数 m、n,输出大于 m 的 n 个素数: 例如: Input:5 35 Output: #include&stdio.h& int main() { int...当输出结果时,只要判断 a[i]是否等于零即 可,如果 a[i]=0,则令 i=i+1...筛法是计算机程序设计中常用的算法之一。 【3】用 6N±1 法求素数。任何一...(1) 写一个判别素数的函数,在主函数输入一个整数,输出是否素数的信息。 本...因为 C 语言规定,在程序中用到的所有函数,必须“先定义,后使用” 。 ③把主...输出前九个素数及+ 为假 输出第十个素数=素数和 结束第 二页共二页 三 C 语言程序设计实验报告 4 源程序 #include&stdio.h& main() { int i,j,sum=0...C程序设计(第四版)(谭浩强)完整版 课后习题答案_电子/电路_工程科技_专业资料...(&Can be devide by 3 and 5 !\n&); P036 0.6 输出100-200间的素数...由两个素数之和表示的偶数 85.判断一个素数能被几个 9 整除 86.两个字符串...1.程序分析:可先用'*'号在纸上写出字母 c,再分行输出。 2.程序源代码: #...C语言程序设计实验报告_工作范文_实用文档。C语言程序设计实验报告 ...输出形式为:素数 1+素数 2+素数 3+?+素数 10=总和值。 算法描述流程图 ...C程序设计4(谭浩强)完整版-课后习题答案 - C 程序设计 ( 第四版 )( 谭浩强 ) 第一 章课后习题答案 P006 1.1 向屏幕输出文字. //预编译. 代码均调试...
All rights reserved Powered by
www.tceic.com
copyright &copyright 。文档资料库内容来自网络，如有侵犯请联系客服。& 相关文章 &
给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数（百度2014，面试）
哥德巴赫猜想（欧拉版）：任一大于2的偶数都可写成两个质数之和 链接地址 故只需列出所有偶数即可。[6,N]的素数之和最小偶数为14（允许相同素数的情况下），最大偶数为最大素数的2倍。
哥德巴赫猜想的另外一个命题
描述 相信大家都已经学习过如何编一个程序来验证哥德巴赫猜想中的一个命题：任何一个大于6的偶数均可表示成两个素数之和（素数指只能被1和自身整除的正整数）。 可是，最近小明无意发现了哥德巴赫猜想的另外一个命题：每个不小于9的奇数都是三个奇素数(奇素数就是不包含2的素数)之和。 现在就请你帮他验证一下对于9-200之内的奇数是否都满足上面那个命题。 //这题和
这个差不多，因为数据量不是很多，用枚举的方面搞定 输入 输入有多组数据 每行一个数据：n (9 =& n &= 199
输入一个偶数N，输出所有素数对之和等于N的素数对
题目： 输入一个偶数N，输出所有素数对之和等于N的素数对
#include&iostream& bool check(int); int main() {
cout&&"请输入一个偶数:"&&
for(int i =1;i&a/2;i++)
if(check(i))
int j =a-i;
if(check(j
49-一个偶数总能表示为两个素数之和
变量（在这里可以看做是差）
printf("请输入一个偶数：");
scanf("%d", &b);
//判断输入的数字是不是偶数
if(b%2 == 0)
//开始循环并输出
for (i=1; i&b; i++)
//如果减数是素数
if (IsPrime(j
1742年，哥德巴赫提出一个猜想：任何大于4的偶数都可以表示为两个奇素数之和。例如：8=3+5，其中3和5都是奇素数， 20=3+17=7+13。42=5+37=11+31=13+29=19+23. 现在的任务是在1,000,000以内验证哥德巴赫猜想。 输入：
输入包含一个或多个数字n，n均为偶数且6&=n&1000000。输入以0结束。 输出：
对于每个数字，打印出一行n = a + b，其中a和b都是奇素数，数字和操作符之间恰好隔一个
杭电2098，分拆素数和，不是最简单的简单数学题
/***** HDOJ 2098 分拆素数和 ********/
/******** written by C_Shit_Hu ************/
/****************************************************************************/
把一个偶数拆成两个不同素数的和，有几种拆法呢？
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
对应每个偶数，输出其拆成不同素数的个数
杭电2098，分拆素数和，不是最简单的简单数学题
/***** HDOJ 2098 分拆素数和 ********/
/******** written by C_Shit_Hu ************/
/****************************************************************************/
把一个偶数拆成两个不同素数的和，有几种拆法呢？
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
对应每个偶数，输出其拆成不同素数的个数
题目26: 孪生素数问题
孪生素数问题 时间限制： 3000
内存限制： 65535
KB 难度： 3 描述 写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。 输入 第一行给出N(0&N&100)表示测试数据组数。 接下来组测试数据给出m，表示找出m之前的所有孪生素数。 (0&m&1000000) 输出 每组
求质数（Prime Number 素数）的方法——厄拉多塞筛法
。 第二，对于N来说，只需用小于N的素数去除就可以了。例如，如果N能被15整除，实际 上就能被3和5整除，如果N不能被3和5整除，那么N也决不会被15整除。 第三，对于N来说，不必用从2到N一1的所有素数去除，只需用小于等于√N(根号N)的所有素数去除就可以了。这一点可以用反证法来证明： 如果N是合数，则一定存在大于1小于N的整数d1和d2，使得N=d1×d2。 如果d1和d2均大于√N，则有：N＝d1×d2&√N×√N＝N。 而这是不可能的，所以，d1和d2中必有一个小于或等于√N。 基于上述分析
整数的素数和分解问题
问题描述 歌德巴赫猜想说任何一个不小于6的偶数都可以分解为两个奇素数之和。
对此问题扩展，如果一个整数能够表示成两个或多个素数之和，则得到一个素数和分解式。
对于一个给定的整数，输出所有这种素数和分解式。
注意，对于同构的分解只输出一次（比如5只有一个分解2 + 3，而3 + 2是2 + 3的同构 分解式）。
例如，对于整数8，可以作为如下三种分解：
(1) 8 = 2 + 2 + 2 + 2
(2) 8 = 2 + 3 + 3
(3) 8 = 3 + 5
解题思路 1、首先要
NEFU 2 猜想 高效素数打表
的，一个（不小于6的）偶数，都是两个素数之和。那么这个偶数能被至少一个素数对表示，如14，即可以表示为14＝3＋11，也可以表示为14=7+7。不同的偶数对应的素数对的数目是不一样的，如偶数6，就只能表示为6=3+3。对于每个给定的偶数，我们希望知道有多少素数对的和等于该偶数。
input 有多组测试数据。每组测试数据占一行，包含唯一的一个正偶数n.(6 &= n &= 2^24,)。 输出以EOF结束。
output 对于每个输入的偶数，输出一行包含唯一的一个
这题的难点在于：1、你得理解题意；2、你要处理繁琐的控制。从哪里开始输出，到哪里结束；每个数之前的空格，每行之后的空行等等 题意：输入n、c。n为可能的素数的上限，输出素数个数则要根据1---n内素数的个数决定。若素数个数为偶数，则输出2*c个数；反之，输出2*c-1个数。并且，要从1---n中 素数的中间向两边扩展，换句话也就是两头为输出的素数的个数要尽量相等，如不能做到，前面的要比后面的少一个。另外，还有特例，就是如果要输出的素数个数大于 1---n内的素数总数，就全输出。 注意：在该题中
算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。
算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。 对于给定的N，我们可以用筛法求素素数的方法在O(n)的时间复杂度内求出所有的素数。 然后如何求给定的[6,N]内的数字内的偶数是由两个素数[6,N]组成的呢。 记得数学上有这样一个猜想：哥德巴赫猜想 任一大于2的偶数，都可表示成两个素数之和 所以6到N内的所有偶数都是由两个奇素数相加得到的（素数只有一个是偶数(废话= =)） 所以只要对于每一个偶数，看它的两个奇素数是不是都在6，N里面就行了。 具体的对于一个
HDOJ，数论简单入门题目，杭电1262，寻找素数对
偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
输入中是一些偶整数M(5&M&=10000)
对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.
/****************************************************************************/
// 简单的数论题目
HDOJ，数论简单入门题目，杭电1262，寻找素数对
偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
输入中是一些偶整数M(5&M&=10000)
对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.
/****************************************************************************/
// 简单的数论题目
ACM-简单题之寻找素数对——hdu1262
寻找素数对 题目： 链接地址 Problem Description 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的. Input 输入中是一些偶整数M(5&M&=10000). Output 对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数. Sample
C#基础编程---素数
question: 0~n内的素数 */ using S namespace TestApp {
素数是指除1及自身以外, 不能被其他数整除的数.
最小的素数是2, 其他的偶数均不是素数
对于一个奇数k, 使用3~k的平方根(取整)之间的每个奇数进行运算, 如果找到一个奇数j能被k除尽,
则k不是素数; 而只有测试完3~k的平方根范围中的所有奇数都不能被k除尽, 才能确定k
题意：证明哥德巴赫的猜想：任意一个大于4的偶数均可分解为两素数之和（2除外），要求输出格式为: num = a + b,b-a为所有可能式子中的最大值。
本题主要考查判断素数的方法(⊙o⊙)…
首先，自己写的，针对题目设计的代码。。。。AC了(⊙o⊙)…
#include&iostream& #include&cmath& int isprime(int num) {
for(i=3;i&=sqrt((double
题目的大致意思是对于任何一个大于等于4的偶数n，至少存在一对素数p1，p2。使得n=p1+p2，给定一个偶数n，可以分解几对素数之和。n的取值范围为4-32767。 #include&stdio.h&
int isPrime(int n){
for(i=2;i*i&=n;i++){
if(n%i==0)return 0;
int main(){
2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。 注： （1）1既不是质数也不是合数。因为它的约数有且只有1这一个因数。 （2）2和3是所有素数中唯一两个连着的数。 （3）2是唯一一个为偶数的质数。
数目 质数的无穷性的证明 质数的个数是无穷的。 最经典的证明由欧几里得证得，在他的《几何原本》中就有记载。它使用了现在证明常用的方法：反证法。具体的证明如下： ●假设质数只有有限的n个，从小到大依次排
& 2012 - 2016 & aiuxian.com &All Rights Reserved. &
/*爱悠闲图+*/
var cpro_id = "u1888441";欢迎加入我们，一同切磋技术 &
用户名： &&&
密　码： &
共有 777 人关注过本帖
标题：求素数的个数，出现未输入就退出程序的问题，求指点。谢谢~
等　级：新手上路
结帖率：100%
&&已结贴√
&&问题点数：20&&回复次数：12&&&
求素数的个数，出现未输入就退出程序的问题，求指点。谢谢~
我猜想是由于数组初始化时，a的值也是未知的才导致了这样的情况，但我的思路就是把输入的a作为第一个判断的数，不知道该怎么解决，请各位指点~不盛感激
给定两个非负整数a，b，其中0&= a,b&=1,000,000，请计算这两个数之间有多少个素数。
第一行是一个整数K（1&=K&=1000），表示有多少个样例，每个样例占一行，是两个整数a和b，每个整数之间用一个空格隔开。
每行输出一个样例的结果。
Sample Input&&
Sample Output&&
我想用筛法做：
#include &stdio.h&
#include &math.h&
int main()
&&& int K,a,b,i,j;//k是案例个数，a 和 b为区间的端点值（a,b）
&&& int num = 0;
&&& scanf(&%d&,&K);
&&& while(K--)
&&&&&&&&scanf(&%d %d&,&a,&b);//输入a和b的值
&&&&&&&&int c[1000001];
&&&&&&&&&//用筛法把非素数都赋值成0.
&&&&&&&&&scanf(&%d %d&,&a,&b);
&&&&&&&&&for(i=a; i&=b; i++)//对数组进行初始化
&&&&&&&&&&&&c[i] =
&&&&&&&&}&&&&&&&&
&&&&&&&&for(i=a; i&=((int)sqrt(b)); i++)//进行筛选
&&&&&&&&&&&&
&&&&&&&&&&&&for(j=i+1; j&=b; j++)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&& if(c[i]!=0 && c[j]!=0 && c[j]%c[i]==0)
&&&&&&&&&&&&&&& {
&&&&&&&&&&&&&&&&&&&&c[j]=0;
&&&&&&&&&&&&&&& }
&&&&&&&&&&&&}
&&&&&&&&for(i=a; i&=b; i++)
&&&&&&&&&&&&if(c[i]!=0)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&& num++;
&&&&&&&&&&&&}
&&&&&&&&printf(&%d\n&,num);
&&& return 0;
编译可以，但是一运行windows就显示出现了一个问题，导致程序停止正常工作。
关闭windows窗口后
小黑框显示Process exited with return value
Press any key to continue...
搜索更多相关主题的帖子:
来　自：长长久久
等　级：版主
威　望：35
帖　子：4445
专家分：12569
&&得分:20&
int c[1000001];在主函数申请内存空间过大……如果申请如此大容量的数组，建议在主函数开始前定义（而且申请位置也不规范，这会导致某些编译器测试过不了）
#include &stdio.h&
#include &math.h&
int c[1000001];
int main()
[code]/*~个性签名:我[爱][你]==你[爱[我]]; 就是这样~ 更~*/[/code]
来　自：长长久久
等　级：版主
威　望：35
帖　子：4445
专家分：12569
还有，修改后即使看了题主的注释用起上来还是很不方便，而且还有多少的运行问题我就不多说了，建议题主能自己动手修改（或许叫优化），不然即使题主自己会用，但别人不会用就尴尬了——因为在执行运算时我还是搞不懂到底是程序本来问题还是我输入方式问题。
[code]/*~个性签名:我[爱][你]==你[爱[我]]; 就是这样~ 更~*/[/code]
来　自：长长久久
等　级：版主
威　望：35
帖　子：4445
专家分：12569
回复 3楼 九转星河
弄懂了！原来题主多了一行输入，难怪……
&while(K--)
&&&&&&&&scanf(&%d %d&,&a,&b);//输入a和b的值
&&&&&&&&int c[1000001];//------------------------把这个改掉后还多了个scnaf（），难怪——————
&&&&&&&&&//用筛法把非素数都赋值成0.
&&&&&&&&&scanf(&%d %d&,&a,&b);//---------这个多出来的scanf()就是我感觉坑爹的源头------------
还有这个程序运算结果也让我感到坑爹……如果可以的话，就自己测试并自己优化，然后把修改后的程序代码发过来
[code]/*~个性签名:我[爱][你]==你[爱[我]]; 就是这样~ 更~*/[/code]
来　自：长长久久
等　级：版主
威　望：35
帖　子：4445
专家分：12569
弄懂了，让我坑爹的源头是重复了个scanf，但改正后运算结果不知所云，建议题主自己测试自己改正并把优化后的代码发过来，这样我才能看出题主的程序到底要干什么……
[code]/*~个性签名:我[爱][你]==你[爱[我]]; 就是这样~ 更~*/[/code]
等　级：新手上路
回复 3楼 九转星河
谢谢指点，我问的那个问题已经解决了，刚发现还少考虑了一点，就是a b的大小.
写代码太少，看过的人都说乱，我自己感觉不到啊啊啊啊啊啊啊啊啊！!!!!!!!!!
等　级：新手上路
回复 5楼 九转星河
我的程序就是想计算任意两个数之间素数的个数.
可能我改的时候copy了忘记删了才多了个scanf()
来　自：长长久久
等　级：版主
威　望：35
帖　子：4445
专家分：12569
回复 7楼 Orcaina
能自己解决，很好！但你说没问题不代表它真的没问题啊，我建议你还是把修改后的代码重发一遍，因为这样我才能测试你的程序还有没有问题（因为我测试时输出结果是有问题的，例如k&1时num没有重置，导致输出结果累加）
[code]/*~个性签名:我[爱][你]==你[爱[我]]; 就是这样~ 更~*/[/code]
等　级：新手上路
回复 8楼 九转星河
我还没有把这个题解出来，晚上上课，等我解出来了就发上来。
等　级：新手上路
回复 8楼 九转星河
我说的解决了是关于数组过大导致程序未运行就退出的问题，不是这道题目解决啦
版权所有，并保留所有权利。
Powered by , Processed in 0.553009 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved08-0509-0609-0707-28
04-0101-0511-1210-26
◇本站云标签C语言编写程序：“键盘输入两个数，输出这两个数之间的所有素数及素数个数，输出要求每五个数换行”，..._百度知道
C语言编写程序：“键盘输入两个数，输出这两个数之间的所有素数及素数个数，输出要求每五个数换行”，...
C语言编写程序：“键盘输入两个数，输出这两个数之间的所有素数及素数个数，输出要求每五个数换行”，有知道的麻烦回一下，谢啦！
我有更好的答案
#include&stdio.h& int main() {
int n,m,temp,i,flag=0,sum=0;
scanf(&%d,%d&,&n,&m);
{ temp=n; n=m; m=
for(i=n;i&=m;i++)
for(temp=2;temp&=i/2;temp++)
if(i%temp==0)
if(flag==0&&i!=1)
printf(&%d &,i);
if(sum%5==0&&sum!=0)
printf(&\n&);
return 0; }
采纳率：43%
#include &stdio.h&void main(){
int i,j, a,b;
/*让输入的数a小于数b*/
scanf(&%d%d&,&a,&b);
while(a&b);
for(i=a;i&=b;i++)
/*判断a.b之间的素数*/
for(j=2;j&i;j++)
if(i%j==0)
c[count++]=i;
/*如果是素数，最后i==j，把素数存入数组c，且count计数*/}
for(i=0;i&i++)
/*输出结果*/
printf(&%d &,c[i]);
if((i+1)%5==0)
printf(&\n&);
printf(&素数的个数%d:&,count);} 好了，朋友请调试下。我这里执行OK。满意请给分
为您推荐：
其他类似问题
素数的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。