用语言编写判断一个数是否是素数的程序
工具材料
ubuntu,vim,gcc
操作方法
01:hr打开ubuntu并开启一个终端,输入命令vimisprime。c,打开编辑页面,输入预处理指令includelt;stdio。hgt;用于在主函数中调用判断函数。然后定义一个函数intisprime(intn),即判断整数n是否为素数。lt;stdio。hgt;
02:hr首先,判断这个数是否小于2。若是,则直接返回0,即表示它不是一个素数。
03:hr然后定义中间的因数i,初始值为2。依次使n对i取余数,看n能否整除i,然后令i自增直到i的平方大于n。在这过程中,如果遇到n能整除i,则说明n不是一个素数。如果循环能够直到i的平方大于n才结束,说明n是一个素数。
04:hr接下来,我们使用主函数进行测试,使用printf(d:dn,n,isprime(n))的格式进行输出。如果输出结果为0,说明不为素数;结果为1,说明是一个素数。
测试的数据依次是2,4,9,15,17,23,25。
05:hr退出编辑器vim,然后使用gcc编译并运行它,得到结果。通过结果我们可以看出,预期的结果与我们对于素数的认知是相同的,说明我们的程序编写没有错误。以下是所有的源代码:
includelt;stdio。hgt;lt;stdio。hgt;
判断一个数是否为素数的函数定义
intisprime(intn)
{
判断n是否小于2。若小于则直接返回0
表示n不是一个素数
if(namp;lt;2)
return0;
定义一个中间变量i,初始化i2
inti2;
依次判断每一个不大于根号n的i是否能被n整除
for(i2;iiamp;lt;n;i)
{
如果能够整除
if(ni0)
直接返回0,表示n不是一个素数
return0;
}
如果程序运行到这里,说明ii大于n
说明n是一个素数
return1;
}
intmain()
{
printf(d:dn,2,isprime(2));
printf(d:dn,4,isprime(4));
printf(d:dn,9,isprime(9));
printf(d:dn,15,isprime(15));
printf(d:dn,17,isprime(17));
printf(d:dn,23,isprime(23));
printf(d:dn,25,isprime(25));
return0;
}
蜜桃色口红有哪些谁说秋冬就不能粉嫩的蜜桃色口红有哪些阿玛尼红管501红是烈焰般热情而冷艳,豆沙色则是微风拂过玫瑰般温柔轻轻撩拨内心。阿玛尼红管501作为最容易断货的色号,不仅是红管中必买的经典之一,也……
矿工天生存奇迹专家解读因心理冬眠以前看过篇报道,说只要有水和氧气,人能在井下坚持15天。矿工王圈杰回忆说。Psy525。cn贵州晴隆矿难3名获救矿工手持鲜花出院。彭年摄潘璠制图宋嵩合成来源:人民日报……
小巫跟上孩子成长的脚步读后感三篇跟上孩子成长的脚步读后感(一)有一次在网上购物时,无意中发现,《跟上孩子成长的脚步》一书,漂亮的封面将我吸引,我就买下了。当我拿起翻看,作者首先通过对近年来我国经济增长状……
直通车如何快速有效提升直通车一个引流的工具,花钱是必然的,那么掌柜最重视的也就是怎么把钱挣回来,我们主要就得以直通车ROI作为优化目标,首先需要明白ROI是什么意思,ROI就是我们通常所说的投入产出……
带货女王之争导购电商行业研究报告互联网改变了人们的消费习惯,将消费场景逐步从线下拉到了线上。这一改变不仅催生了淘宝、京东等大型电商,也为导购电商行业带来了勃勃生机。从2006年的返利网,到淘宝、金立、豆瓣等介……
脸部皮肤干燥怎么办洗完脸这么做颇有成效皮肤干燥是我们生活中经常会出现的一种情况,在平时导致皮肤干燥的原因有很多,能够预防的朋友一定要及时的预防,如果不小心出现了皮肤干燥的情况,应该怎么办呢?其实一些食物可以帮助我们……
投资需要有化繁为简的能力把投资保持最简单投资需要有化繁为简的能力,把投资保持最简单巴菲特投资理念的核心主要是三个安全边际竞争优势和能力边界。也有多次到办公室拜访巴菲特的投资者,认为在具体管理公司的过程中,巴菲特……
雅诗兰黛小棕瓶胶囊怎么样好用吗多少钱雅诗兰黛小棕瓶胶囊怎么样好用吗质地轻盈好吸收,确实是这款产品使用上的最直观感受。美容觉睡起后,皮肤滑溜细嫩弹润,细纹及毛孔变淡变小。小棕豆具有强大的修护力,对敏感肌……
读约翰逊谁动了我的奶酪有感三篇读谁动了我的奶酪有感(一)读完《谁动了我的奶酪》这本书,我掩卷沉思良久,它以一个娓娓道来的故事教给我很多做人做事的原则和道理,让我受益匪浅。让我觉得自己慢慢地成长,不再依……
鬼谷子劝世良言做人千万别输在心计上做在我们生活中似乎有这么一个有趣的规律,个人业务能力越强的人越不善于处理人际关系,比如孔子能力强吧,但是春秋时代他只能做个默默无闻的老师。比如屈原能力强吧,但是他一直是楚国的异类……
盘点三国里最搞笑的四句话说到三国很多网友都知道这个事情也还是真的有点意思的,当然了更多的时候你会发现这个时期也还是有很多的比较搞笑的事情的,那么最近就有网友问了有没有特别搞笑的,其实还真有,下面就给大……
张爱玲谈女人你以为爱就是被爱妇女节这天,全世界都在赞美女性:男人赞美女性是出于天性和感恩,女人赞美女性,则是出于道义与责任。但有一人除外,那就是四千年一遇的才女张爱玲。张爱玲对人性、两性有着深刻的洞……
黄月英真的很丑么历史中黄月英到底是个什么样的人诸葛亮娶黄月英当老婆会多人都不解,为什么诸葛亮要找一位丑媳妇呢?其实关于黄月英真实的相貌大家也都没有见过,所以到底是不是丑女也没人能知道。但是黄月英的才华的确是把诸葛亮给震惊到……
说童年往事1,楼主:我小学时期,在同学的衣服上贴字条:本人出售给人做儿子。回复:请问买这小子有打发票吗?2,楼主:我小学时期,在同学的櫈子上放刺草球,同学被刺痛了。回复……
历史朝代歌历史朝代歌历史朝代歌第一种夏商与西周东周分两段春秋和战国一统秦两汉三分魏楚吴二晋前后沿南北朝并立隋唐五代传宋元明清后皇朝……
俄罗斯退出联合国是真的吗假的联合国五大常任理事国我们知道联合国是世界上权利最大的一个组织,是有全球193个国家所组成,最高行政长官为联合国秘书长。设有5大常任理事国(分别为:中国、俄罗斯、美国、英国、法国),最近竟有传闻称俄……
搞笑阿凡达阿凡提说:阿凡达算哪根葱啊?!阿凡达说:洋葱呗!谁的鸟大谁Namp;amp;B!阿凡达就是3D的钉子户打赢了开发商有辆好车对一个男人是多么的重要据……
地球为什么会有很多古文明的痕迹呢最近看《木星上行》感觉电影说的有一定道理!地球就像个外星高等生物的牧场,人类就像放牧的对象,当繁育到一定程度的时候就该收获(也就是灭绝)了。人是怎么来的?进化?你认为猴子……
海苔吃多了会上火吗属于寒性食物吃多不会上火海苔味道咸咸的,吃着香香的,这是一种寒性的食物,可以起到清热化痰功效,夏天吃海苔还可以消暑,所以海苔吃多了也不会上火。不过海苔盐分太多了,一些需要控盐的特殊群体不建议吃太多海苔……
苏东坡与紫砂壶的故事紫砂壶中有很多与名人的故事脍炙人口,其中最有名的莫属东坡提梁壶。图为《东坡提梁壶》相传宋朝大学士苏东坡晚年不得志,弃官来到蜀山,闲居在蜀山脚下的凤凰村上,他喜欢吃茶,对吃……
家的孩子分享一篇奇特的文章。来自:晓坡的白夜有个段子说,请用ABCDEFG几个字母造句,据说,最佳答案如下:A呀,这是C家的B孩子?光脚在D上,EF也不穿,连小GG都露出来……
葡萄酒怎么做好喝葡萄酒怎么做好喝呢?一起来看看。操作方法01:hr把买回来的葡萄一颗颗摘下来,最好可以把皮给扯破一点,这样泡的过程中,比较好出味道,然后再清洗干净,放在通风的地方晾……
冰激光脱毛是安全的吗冰激光脱毛是才出现的一种脱毛方法,很多人对它都不够了解,那么冰激光脱毛是安全的吗?这是求美者都比较关心的问题,在这里可以肯定的告诉大家,冰激光脱毛非常安全,不会出现太大的副作用……
酒店总经理年终总结第1篇第2篇第3篇第4篇第5篇更多顶部第一篇:酒店总经理年终总结第二篇:2014酒店总经理年终总结第三篇:酒店总经理年终总结会议发言第四篇:2014年度酒店总经理年度总结……