码迷,mamicode.com
首页 > 编程语言 > 详细

c语言编程:输入一个数看它是不是素数

时间:2015-09-21 15:58:31      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:c语言编程

素数是指除了1和该数本身之外,不能被其他任何整数整除的数。

判断输入的一个数n是不是素数的方法是:将n作为被除数,将2—n-1各个整数先后作为除数,如果都不能被整除,则n为素数。

算法思路:

A:输入n的值。

B:i=2(i作为除数)

C:n被i除,得余数r

D:如果r=0,表示n能被i整除,则输出n“不是素数”算法结束;否则执行E;

E:i+1=i

F:如果i<=n-1,返回C。否则输出n的值及“是素数”,然后结束。

c语言编程:输入一个数看它是不是素数

标签:c语言编程

原文地址:http://10738432.blog.51cto.com/10728432/1696712

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!