输入一个大于2的正整数,判断其是否是质数?
题目
输入一个大于2的正整数,判断其是否是质数?
1.输入的数放入x中,若设x为质数(flag=0)
2.让x被从(2~x-1)整除,若x能被 i 整除,则flag=1
3.flag=0输出质数,则为合数
答案
2.让x被从(2~sqrt(x))整除,若x能被 i 整除,则flag=1
这就可以了
用c 写可以么?
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 你什么时候做晚饭用英语怎么说
- 自第十一届奥运会以来,开幕式都要举行隆重的火炬接力仪式.火炬用的可燃物是丁烷(化学式为C4H10),它燃烧时火苗明亮.下列关于丁烷的叙述中正确的是( ) A.丁烷由碳氢两种元素组
- 关于两个铁球同时落地,若一个质量为0.1kg,另一个质量为10kg,考虑空气阻力,还会同时落地吗?
- 从2里面减去6分之5与3分之2的和,差是多少?
- 为什么英国既叫English又叫the United Kingdom?
- 小林买了一本故事书,第一天看了25%,第二天比第一天多看了10页,还有70页未看.这本故事书共有多少页?
- 高中化学题以下烃中二氯代物只有两种的有,
- 有一种长方形瓷砖,用它来铺正方形地面,正方形地面的最小边长是36厘米,若把它分割成小正
- 小孔成像成实像还是虚像
- 1.初一上学期的《贝壳》中,为什么古人用一枚小小的贝壳来做钱币?······