每日一题 No.44 求m是否是素数
2017-05-11 19:34
141 查看
本题要求:
给出一个数,判断是否为素数输入格式:
第一行输入m输出格式:
如果是输出YES,否则输出NO输入样例:
17231232137输出样例:
YES解题思路 :
直接判断即可~代码 :
#include <iostream> #include <cmath> using namespace std; int main() { int m; cin >> m; int i = 2; int t = sqrt(m); while (i < t) { if (m % i == 0) { cout << "NO" << endl; return 0; } i++; } cout << "YES" << endl; return 0; }
相关文章推荐
- 判断一个链表是否回文(每日一道算法题)
- 【C代码练习7】判断输入的数是否是素数
- Java代码实例 判断这个数是否是素数
- 判断某三位正整数是否为可逆素数。可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数。(提示:首先判断n是否为素数,如果是:则将设法获得n被倒置后的三位数,接着判断其是否为素数。)
- 输入一个正整数,判断其是否为素数
- PAT-Advanced Level -1015 判断素数反转后是否是素数
- c语言判断是否素数程序代码
- ruby判断一个数是否为质数(素数)示例
- 用JAVA判断一个数是否为素数(质数)
- 每日一题(9) - 判断单链表是否有环
- 判断一个整数是否为素数(或称为质数)
- 用js函数判断一个数是否为素数
- [每日练习]面试题--某个短字符串中的字符是否包含在长串中
- 判断一个数是否为素数的一个讨论(一)
- 每日一道算法题:判断5个数值是否连续相邻
- 输入一个数,判断是否为素数(C语言)
- 如何判断一个数是否为素数
- 判断一个数是否为素数的三种方法总结
- 算法总结:判断一个数是否为素数
- 调用函数判断一个数是否为素数(传统+优化)