题目1163：素数

标签：online judge   九度   

题目描述：

输入一个整数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
****************************************************************/

题目1163：素数

标签：online judge   九度   

原文地址：http://blog.csdn.net/carvin_zh/article/details/46716993