九度OJ--1163（C++），九度oj--1163

九度OJ--1163（C++），九度oj--1163

#include <iostream>
#include <vector>

using namespace std;

int main() {

　　int n;

　　while(cin>>n) {

　　　　vector<int> vec;

　　　　int num = 0; // num用來記錄1~n中共有多少個符合要求的素數，其實只是0和非0的區別

　　　　for(int i=11; i<n; i++) {

　　　　　　int flag = 0; // flag意在判斷對於某個整數i是否為素數，若為素數flag=1，否則flag=0

　　　　　　for(int k=2; k<i/2+1; k++) { // 若判定條件為k<sqrt((double)i)，則結果錯誤

　　　　　　　　// 一旦除盡證明i不是素數，判斷下一個i即可
　　　　　　　　if(i%k == 0) {
　　　　　　　　　　flag = 0;
　　　　　　　　　　break;
　　　　　　　　}
　　　　　　　　// 若沒有除盡，則繼續循環
　　　　　　　　else {
　　　　　　　　　　flag = 1;
　　　　　　　　　　continue;
　　　　　　　　}
　　　　　　}

　　　　　　if(flag == 0) { // i不是素數
　　　　　　　　continue;
　　　　　　}
　　　　　　else { // i是素數
　　　　　　　　if(i%10 == 1) { // i的個位是1
　　　　　　　　　　vec.push_back(i);
　　　　　　　　　　num = num + 1;
　　　　　　　　　　continue;
　　　　　　　　}
　　　　　　　　else { //i的個位不是1
　　　　　　　　　　continue;
　　　　　　　　}
　　　　　　}
　　　　}

　　　　if(num == 0) {
　　　　　　cout<<"-1"<<endl;
　　　　}
　　　　else {
　　　　　　for(int m=0; m<vec.size()-1; m++) {
　　　　　　　　cout<<vec[m]<<" ";
　　　　　　}
　　　　　　cout<<vec[vec.size()-1]<<endl;
　　　　}

　　}

　　return 0;

}