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的值及“是素数”,然后结束。
判断输入的一个数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语言itoa()函数和atoi()函数详解
- C++小里程
- 第十二周【项目2-Time类中的运算符重载】
- C语言课设销售管理系统设计
- c语言项目—注释转换(c——c++)
- C++ 容器 vector
- C++实践参考——Time类中的运算符重载
- 第十二周【项目1-实现复数类中的运算符重载】
- C++程序设计语言练习5.11 map标准库应用
- 第13周交通工具类(1)(2)
- C++初探:c和c++的区别简述,以及编译器对代码做了什么?
- C++工厂模式总结-简易版反射
- c++工厂模式
- C++之拷贝构造器
- leetcode #39 in cpp
- leetcode #38 in cpp
- leetcode #37 in cpp
- C语言中访问结构体成员时 点 . 和 箭头 -> 的区别
- POJ 1008 (模拟)