`
- 浏览:
2079842 次
- 性别:
- 来自:
杭州
-
xml 代码
- 今天去笔试,做了个关于求某数以内质数之和的题目,虽然做出来了,但是感觉效率还是很低,不过查了下,也没其他的效率高的方法(也许是baidu没用好的缘故)。先把自己的与大家一起分享,有什么建议希望大家不吝赐教。
- #include<iostream.h>
- #include <stdlib.h>
- int main()
- {
- //该程序可以用来判断一个数是否是质数,以及求出小于某个数范围之内的所有的质数
-
- int w;//保存要测试的数
- int q;//保存判断的值
- cout<<"请输入测试的数"<<endl;
- cin>>w;
-
- cout<<"是否判断,是就输入1,不是就任意输入"<<endl;
- cin>>q;
- int e=0;//保存质数的个数
-
-
- for(int i=2;i<w+1;i++) //被除数的遍历
- {
- if(q==1){//表明是用来判断的
- i=w;
- }
- int c=0; //保存整除因数的个数
- for(int j=2;j<w+1;j++)//除数遍历
- {
-
- if(i%j==0)//整除
- {
- c++;
- }
- }
- if(c==1)//表明只有一个整数因子
- {
- cout<<i<<"是质数"<<endl;
- e++;
- }
- if(q==1){
- if(c!=1)
- {
- cout<<i<<"不是质数"<<endl;
- }
- break;
- }
- }
- if(e>0)
- cout<<"共有"<<e<<"个质数"<<endl;
- system("PAUSE");//系统函数,包含在<stdlib.h>头文件中,用于暂停屏幕
- return 0;
- }
-
- 该程序在VC6.0环境下测试的能够正常运行。如果你提出那个2层循环用平方根代替以前的数能够提高效率,的确这样也可以,我好久没用C++了,所以平方的函数忘了,如果你想这样做也可以试下。
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
编制一个返回值为bool型的函数isPrimer(),用于判断参数是否为素数,调用函数回答以下问题(请包括在一个main()函数中完成,输出时,用明显的提示语,说明正在完成哪个任务。...求10000以内的所有可逆素数
通过写SAS宏程序,使用循环语句搜索某个整数内所有的素数
用python编写代码找出1000以内的素数和双素数 一、素数 素数(prime number)又称质数,有无限个。除了1和它本身外,不能被其他自然数整除。换句话说就是该数除了1和它本身以外不再有其他的因数的数。 注意:最小的...
100以内判断素数.py
2. 编写程序求出10万以内的所有素数,然后再判断这些素数中 哪些是由素数拼接而成的。例如素数23就符合条件, 23本身是素数,其由素数2,和素数3拼接(连接)组成。 素数29就不满足条件,2是素数,而9不是素数。 ...
使用Visual C++6.0 编写求整数n以内的素数,可以判断一个素数是否为素数
键盘输入n,判断n以内的素数,存入数组内输出。
水仙花数100以内素数判断素数(精).pdf
很经典的问题,判断一个数是否是素数,并求他们的和。
素数看似简单、实则神奇,且奥秘无穷,数百年来,引无数数学英才为其着迷,毕生追求,并衍生出众多命题和分支,闻名遐迩的的哥德巴赫猜想和费马数,只是素数研究诸多命题沧海一粟、冰山一角。 而要研究素数规律,...
MIPS汇编下用筛选法求100以内素数,有C语言对照,工具的话,用spim模拟器。
质数和合数是数学中的两个基本概念,两位数以内的质数和合数还比较好区分,位数一多,很多人就不太好判断了,但如果借用工具的话,这个问题就比较容易得到解答了。Scratch是一款深受青少儿喜爱的编程入门工具,虽然...
LabView 计算整数N内所有的素数 示例代码
这是一个非常有用的程序,肯定积分卡时间飞快的就发生点击放大快速反击拉绍德封看到
【Java】求1-100范围内的素数递归方法代码例子。分享,感谢。
编写一个判断素数的函数名字为sushu,在主函数调用此函数, 实现输出100-200之间的素数。
100以内的素数c语言 在程序中,我们首先定义了一个`isPrime`函数来判断一个数字是否为素数。该函数接收一个整数参数`num`,并返回一个`bool`类型的值。在函数中,我们首先判断数字是否小于2,因为小于2的数字都不是...
c语言100以内质数,不用多做解释了吧?
所以先构造回文数,再判断质数。 偶数位的回文数都能被11整除。所以,偶数位的回文数除了11都是合数。 观察偶数位的回文数,提取所有奇数位的数字,与提取所有偶数位的数字,正好是相反的顺序。 因此,偶数位数和...
一、判断一个数是否为素数: 基于定义 def is_prime(num): if num <= 1: return '%d是一个合数' % num for i in range(2, num): if not num % i: return '%d是一个合数' % num else: return '%d是一个...