C语言求一万以内的超级素数,用C语言求素数的优化.doc
用C语言求素数的优化
用C语言求素数的优化
这个程序运行了8个小时,求一亿以内的素数和超级素数.
大家帮忙看看,我求一亿以内的素数和超级素数.从下午5:30开始,一直到零晨0点30才结束.我的电脑配置也可以.INTER E7500的CPU,G41的板子,前端总线1333,2G 1333的内存.大家看看这个程序还可以怎提高一下效率!
c++
1.
程序代码:
#include
#include
long int prime(long int i) /*求素数的涵数*/
{
int x;
for(x=2;x<=sqrt(i);x++)
if(i%x==0)return 1; /*不是素数返回主调涵数1*/
if(x>sqrt(i))return 0; /*是素数返回主调涵数0*/
}
long int answer()/*此涵数调用prime()得到结果,并输出*/
{
long int x;
printf("\ninput a numbers:\n");
scanf("\t%ld",&x);
if(prime(x)) /*从被调涵数得到结果判断真假并输出相应结果*/
printf("No\t");
else
printf("yes\t");
}
long int prime_super(long int x) /*此涵数判断是否为超级涵数*/
{
int a,c,b;
a=prime(x); /*调用判断素数的子涵数,得到被调涵数返回的0或者1*/
b=0;
if(x>19)
{
while(a==0&&b==0&&x>9)/*当第一次判断返回为0时,再循环直到被调涵数返回值为1或X小于是2位数。*/
{
x=x/10; /*将X去掉最后一位。*/
if(x>1)b+=prime(x); /*如果每次返回都是0,最高位不是1,那么B就一直是0*/
else b++;
}
if(b==0&&a==0) /*所有返回值都为0时,这个数是超级素数,返回主调涵数0*/
return 0;
}
else return 1;
}
long int in_n(long int a) /*此涵数求N以内的所有超级素数或求N是否为素数*/
{
long int i=2,x,c,d=0,e=0,y;
printf("input a number:\n");
input: scanf("%ld",&x);
if(x<=2) /*如果输入的数小于11时返回重输入*/
{
printf("the numbers to small,please input a number:\n");
goto input;
}
if(a==51||a==52||a==53) /*当主调涵数传来的值为‘3’或‘4’或'5'时,要求求N以内的所有超级素数或素数或两个一起求*/
{
while(i<=x) /*i从3开始,一直到输入的X大为止。*/
{
if(a==51)c=prime_super(i);/*如果主调涵数传来的值为‘3’,要求求N以内的所有超级素数*/
else c=prime(i); /*如果主调涵数传来的值不为‘3’,要求求N以内的所有素数*/
if(!c) /*返回为1时做以下程序*/
{
if(a==53) /*如果主调涵数传来的值为'5',要求求N以内所有素数与超级素数.*/
{
if(!(c=prime_super(i)))/*就在求素数的同时调用prime_super(i)涵数求超级涵数*/
{
C语言求一万以内的超级素数,用C语言求素数的优化.doc相关推荐
- 算法:求10万以内的质数
质数又称素数,除了1和它本身以外不再有其他因数. 这里用java语言,普通算法,直接硬求也是没问题的 import java.util.Date; import java.lang.Math;publ ...
- 求出1000以内所有完数(C语言)
编算法求出1000以内所有完数(C语言) 题目:编算法找出1000以内所有完数 完数:其因数之和=自身的数,且因数不含自身.如:28的因子为1.2.4.7,14,而28=1+2+4+7+14.因此28 ...
- C语言错误:expected declaration or statement at end of input、编写函数求100万以内的素数
C语言错误:expected declaration or statement at end of input (中文:输入结尾应为声明或语句) 可能错误: 某一个函数或者变量没有在使用之前声明. 某 ...
- python练习题:求10万以内的质数
1.使用质数定义计算 #version1import datetime #导入模块计算效率start = datetime.datetime.now() count = 0 for x in rang ...
- C++的速度比Java快2.1%:来自计算100万以内质数的实验数据对比
为了验证C++到底比Java快多少分别用两种语言计算100万以内的质数,并记录时间 C++的程序是 clock_t start,ends; start=clock(); int i, j; for(i ...
- 求解500万以内的亲和数
原链接:http://blog.csdn.net/v_JULY_v/article/details/6441279 第一节.亲和数问题 题目描述: 求500万以内的所有亲和数 如果两个数a和b,a的所 ...
- 程序员编程艺术:第六章、求解500万以内的亲和数
第六章.亲和数问题--求解500万以内的亲和数 作者:上善若水.July.yansha. 出处:http://blog.csdn.net/v_JULY_v . 前奏 本章陆续开始,除了继续保持 ...
- 程序员编程艺术 第六章 求解500万以内的亲和数
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 第六章. ...
- c语言十万以内超级素数,用C语言求素数的优化
用C语言求素数的优化 这个程序运行了8个小时,求一亿以内的素数和超级素数. 大家帮忙看看,我求一亿以内的素数和超级素数.从下午5:30开始,一直到零晨0点30才结束.我的电脑配置也可以.INTER E ...
最新文章
- 【机器学习】--隐含马尔科夫模型从初识到应用
- 几个UI Prototype应用的使用感受
- 还有人记得【日之韵】吗?——提供下载
- Keil 汇编窗口无法设置断点,disassembly显示错误,Keil汇编解析错误
- 2017-11-29 黑盒测试实践(小组作业)小组工作记录
- python学习 day19
- RabbitMQ(四)交换机exchange
- ORACLE安装请注意事项
- linux编写日志接口so,linux下动态链接问题(.so文件的编写与调用) .
- 端口以及服务常用cmd
- 好多人都说存储过程很难?认真看这篇文章就够了
- ajax 解决csrf的3种方法,input标签的文件上传
- 关于三种主流WEB架构的思考
- python深度学习之TensorFlow
- 芯片之路: 海思半导体前世今生
- 电脑的热点手机连接不上怎么办
- matlab 绘图颜色参考 linspace
- python把桢写入txt_python 怎样随机生成中文字符?
- 出生日期转化为岁月天
- Android重定向,还原短链接为长链接