- 题目描述:
-
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
- 输入:
-
输入有多组数据。每组一行,输入n。
- 输出:
-
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
- 样例输入:
-
100
- 样例输出:
-
11 31 41 61 71
C++代码:
#include<iostream> using namespace std; int main() { int n; while(cin>>n) { if(2==n) { cout<<-1<<endl; continue; }//if bool flag1=0; for(int i=2;i<n;i++) { bool flag=1; for(int j=2;j<i;j++) { if(i%j==0) { flag=0; break; }//if }//for if(flag) //ÈçºÎÅжÏÊÇ·ñº¬ÓÐ1ÄØ£¿ { if((i-1)%10==0) { flag1=1; if(i<12) cout<<i; else cout<<" "<<i; } } }//for if(!flag1) cout<<-1; cout<<endl; }//while return 1; } /************************************************************** Problem: 1163 User: Carvin Language: C++ Result: Accepted Time:40 ms Memory:1520 kb ****************************************************************/
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-11-07 01:26:59