九度-北航-1163-素数

最新推荐文章于 2017-06-29 18:36:51 发布

原创最新推荐文章于 2017-06-29 18:36:51 发布 · 710 阅读

1 ·

CC 4.0 BY-SA版权

九度OJ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个算法，用于找出小于给定数值的所有素数，并且这些素数的个位数为1。文中提供了详细的实现思路及C++代码示例，包括如何判断一个数是否为素数和其个位数是否为1。

传送门：http://ac.jobdu.com/problem.php?pid=1163

思路：分类判断。是否为素数是一个部分，是否个位为1是一个部分。

第一次WA是因为没有注意到输出的不包括原来的数。sigh~

还可以优化的地方是在index和number这里，但没有太大的必要，这道题给的数据还是太小了。

AC代码：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000;
int s[maxn];
bool isprime(int n)
{
    for(int i=2;i*i<=n;i++)
        if(n%i==0) return false;
    return true;
}

bool isone(int n)
{
     return n%10==1?true:false;
}

int main(void)
{
    int n;
    while(cin>>n)
    {
        int num=0;
        int index=0;
        for(int i=2;i<n;i++)
            if(isprime(i) && isone(i)) {s[index++]=i;num++;}
        if(num==0) cout<<-1<<endl;
        else
            {
        for(int i=0;i<num-1;i++) cout<<s[i]<<" ";
        cout<<s[num-1]<<endl;
            }
    }
}