每日编程中遇到任何疑问、意见、建议请公众号留言或加入每日编程群聊739635399
给定一个正整数,请判断其是否为素数(除了1和本身,没有其它约数的数称为素数)
输入格式:
输入数据只包含一个整数N(1<n<10000)
输出格式:
是素数则输出yes,否则输出no输入样例:
23
输出样例:
yes
(1)代码实现:
#include<cmath>#include<iostream>usingnamespacestd;boolisPrimeNumber(int num);intmain(void){int num;cout << "请输入一个正整数:" << endl;cin >> num;if (isPrimeNumber(num)) {cout << "yes" << endl; } else {cout << "no" << endl; }return0;}boolisPrimeNumber(int num){if (num <= 1)returnfalse;int result = true;for (int i = 2; i <= sqrt(num); i++) {if (num % i == 0) { result = false;break; } }return result;}
给定若干个正整数,请判断素数的个数。输入格式:
数据的个数N
N个大于1小于10000的整数
输出格式:
N个数中素数的个数输入样例:
5 3 4 8 9 11
输出样例:
2
