c语言怎么判断素数判断是否为素数

来源：蜘蛛抓取(WebSpider) 时间：2016-06-06 00:55 标签： c语言判断素数
共有 8631 人关注过本帖
标题：判断一个数是否是素数
等　级：新手上路
结帖率：100%
&&已结贴√
&&问题点数：20&&回复次数：10&&&
判断一个数是否是素数
#include &math.h&
int su(long x)
&&& if(x%2==0)&&& return 0;
&&&&&&&&for(i=3;i&sprt(x);i+=2)
&&&&&&&&&&&&if(x%i==0)&&& return 0;
&&& return 1;
搜索更多相关主题的帖子:
来　自：莉莉斯
等　级：论坛游侠
帖　子：222
专家分：107
？？？？？ 想表达什么~？...... 哦 ~素数 ~
零波 丽 疑惑道
人又是什么？神造出来的东西。 人是人造出来的东西。
等　级：蜘蛛侠
帖　子：229
专家分：1027
hehe,把主函数也给出来吧
等　级：业余侠客
帖　子：104
专家分：253
其实是判断素数，若是就返回1，否则就返回0，先看能不能被2整出，若整除肯定不是素数，如不整除就看它能不能被3,5,7,9。。。一直到sprt(x)，整除。若整除就不是素数，还有应该是 sqrt不是p
来　自：广东潮州
等　级：小飞侠
帖　子：1181
专家分：2784
代码有问题
一步一个脚印...............................默默地前进.....
诚邀乐于解答c菜鸟问题，的热心网友加入，&&QQ群
来　自：广东潮州
等　级：小飞侠
帖　子：1181
专家分：2784
去看看（sqrt）函数原型就懂了
一步一个脚印...............................默默地前进.....
诚邀乐于解答c菜鸟问题，的热心网友加入，&&QQ群
等　级：论坛游民
帖　子：46
专家分：35
用这么麻烦的方法求啊~&&没见过，这种算法正确么？
我觉得直接从2到n-1判断一遍简单些
等　级：新手上路
&&&&&&&&&&&素数即质数&&&&&&&&& 代码有问题
来　自：北京
等　级：贵宾
威　望：94
帖　子：6779
专家分：16751
回复 2楼 零波丽
好久没看见这么说话的了～～
等　级：新手上路
&&#include&stdio.h&
&&#include&math.h&
&&int main()
&&&int a,b;
&&&scanf(&%d&,&a);
&&&for(b=1,b&sprt(a),b++);
&&&if(a%b=0)
&&&printf(&a not 素数&);
&&&else printf(&a is 素数&);
&&&return 0;
版权所有，并保留所有权利。
Powered by , Processed in 0.025510 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved求C语言高手帮助，编写一个判断素数的函数，使其能判断在主函数输入的一个整数是否为素数，谢谢
12-12-05 &匿名提问博客访问： 829902
博文数量： 461
博客积分： 1291
博客等级： 中尉
技术积分： 2684
注册时间：
网络安全 编程
IT168企业级官微
微信号：IT168qiye
系统架构师大会
微信号：SACC2013
分类： C/C++
#include int main(){&& while(1)&& {&& int prime(int k);&&&& printf("请输入一个整数：\n");&& scanf("%d",&n);&& printf("判断这个数是不是素数，1是素数0不是素数，结果：%d\n",prime(n));&& }&& return 0; }
int prime(int k){&& for(i=2;i<k;i++)& if(k%i==0)& if(i<k)&& return 0;& else&& return 1;}
阅读(1504) | 评论(0) | 转发(0) |
相关热门文章
给主人留下些什么吧！~~
请登录后评论。判断一个数是否为素数(c语言)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
判断一个数是否为素数(c语言)
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
你可能喜欢

我要回帖

更多关于 c语言判断素数 的文章

 

随机推荐