1945 Problem A 素数

最新推荐文章于 2025-01-18 14:36:43 发布

fantasydreams

最新推荐文章于 2025-01-18 14:36:43 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ codeup OJ 文章标签： codeup 1945

本文链接：https://blog.youkuaiyun.com/fantasydreams/article/details/79212341

C/C++ 同时被 3 个专栏收录

421 篇文章

订阅专栏

389 篇文章

订阅专栏

codeup

144 篇文章

订阅专栏

本文介绍了一个C++程序，用于找出1到给定整数n之间个位为1的所有素数，并提供了解决方案的完整代码实现。通过定义素数判断函数isPrime()，并在主函数中遍历指定范围内的整数，将符合条件的素数加入队列进行输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 A: 素数
时间限制: 1 Sec 内存限制: 32 MB
献花: 104 解决: 51
[献花][花圈][TK题库]
题目描述
输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。
输入
输入有多组数据。
每组一行，输入n。
输出
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。
样例输入
70
样例输出
11 31 41 61

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <fstream>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;

bool isPrime(int a)
{
    if (a == 2) return true;
    if (a % 2 == 0) return false;
    for (int i = 2, Sqrt = sqrt(a); i <= Sqrt; ++i)
    {
        if (!(a % i))
            return false;
    }
    return true;
}

int main()
{ 
#ifdef _DEBUG
    //freopen("data.txt", "r+", stdin);
    fstream cin("data.txt");
#endif // _DEBUG

    int n;
    queue<int> que;
    while (cin >> n)
    {
        bool Endl = true;
        for (int i = 11; i < n; ++i)
        {
            if (i % 10 == 1 && isPrime(i))
                que.push(i);
        }

        if (que.empty())
            cout << "-1";

        while (!que.empty())
        {
            cout << que.front();
            que.pop();
            if (!que.empty())
                cout << " ";
        }
        cout << endl;
    }

#ifdef _DEBUG
    cin.close();
#ifndef _CODEBLOCKS
    std::system("pause");
#endif // !_CODEBLOCKS
#endif // _DEBUG

    return 0;
}
/**************************************************************
    Problem: 1945
    User: Sharwen
    Language: C++
    Result: 升仙
    Time:17 ms
    Memory:1740 kb
****************************************************************/