您的位置:首页 > 编程语言 > C语言/C++

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

2016-05-26 09:36 573 查看
素数是指除了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的值及“是素数”,然后结束。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: