淘宝客网站做一种还是做好几种,好看简洁的logo,苏州cms建站,网站推广公司 sit题目链接#xff1a;
素数https://www.nowcoder.com/share/jump/437195121691718444910
描述
输入一个整数n(2n10000)#xff0c;要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数#xff0c;如果没有则输出-1。
输入描述#xff1a;
输入有多…题目链接
素数https://www.nowcoder.com/share/jump/437195121691718444910
描述
输入一个整数n(2n10000)要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数如果没有则输出-1。
输入描述
输入有多组数据。 每组一行输入n。
输出描述
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开最后一个素数后面没有空格)如果没有则输出-1。
示例1
输入
100
输出
11 31 41 61 71
源代码
#includeiostream
#includecmath
#includevector
using namespace std;//例题6.8 素数
bool isPrime(int num) {if (num 1) {return false;}for (int i 2; i sqrt(num); i) {if (num % i 0) {return false;}}return true;
}int main()
{int n;while (cin n) {vectorint nums;for (int i 2; i n; i) {if (isPrime(i) i%101) {nums.push_back(i);}}if (nums.size() 0) {cout nums[0];for (int i 1; i nums.size(); i) {cout nums[i];}cout endl;}else {cout -1 endl;}}return 0;
}
提交结果
