关闭

题目1163:素数

109人阅读 评论(0) 收藏 举报
题目1163:素数

时间限制:1 秒

内存限制:32 兆

特殊判题:

题目描述:

输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。

输入:

输入有多组数据。
每组一行,输入n。

输出:

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。

样例输入:
100
样例输出:
11 31 41 61 71
解题思路:首先找到所在范围的所有素数,存起来,然后找满足条件的并输出。
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stack>
#include<math.h>
using namespace std;
int prime[10000];//保存筛选的素数
int primesize;//保存素数的个数
 
bool mark[10001];//若 mark[x]为true,表示其已被标为非素数
void init()
{
    for(int i=0; i<10001; i++)
    {
        mark[i]=false;
    }
    primesize=0;
    for(int i=2; i<10001; i++)
    {
        if(mark[i]==true)//素数已被标记过,跳过
            continue;
        else
        {
            prime[primesize++]=i;//否则,又得到一个新素数
            for(int j=i*i; j<10001; j+=i)//从i的平方开始标记
            {
                mark[j]=true;
            }
        }
    }
}
 
 
int main()
{
    init();//在程序开始的时候,得到2-10000中所有素数
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        bool isoutput=false;//第一个数输出前不要空格,同时判断有没有符合的数出现
        for(int i=0; i<primesize; i++)
        {
            if(prime[i]<n&&prime[i]%10==1)
            {
                if(isoutput==false)
                {
                    isoutput=true;
                    printf("%d",prime[i]);
                }
                else
                    printf(" %d",prime[i]);
            }
        }
        if(isoutput==false)//没有一个输出,说明不存在,输出-1;
        {
            printf("-1\n");
        }
        else
            printf("\n");
    }
 
    return 0;
}
 
/**************************************************************
    Problem: 1163
    User: zhuoyuezai
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1568 kb
****************************************************************/

 

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

题目1163:素数

题目描述: 输入一个整数n(2 输入: 输入有多组数据。 每组一行,输入n。 输出: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用...
  • u011325614
  • u011325614
  • 2013-08-03 23:08
  • 463

九度OJ题目1163:素数

题目1163:素数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: 输入一个整数n(2 输入: 输入有多组数据。 每组一行,输入n。 ...
  • zpy2073
  • zpy2073
  • 2017-04-12 18:43
  • 68

【九度OJ】题目1163:素数 解题报告

【九度OJ】题目1163:素数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1163题目描述:输入一个整数n(2<=n<=10...
  • fuxuemingzhu
  • fuxuemingzhu
  • 2017-03-07 16:05
  • 125

ACM里的反素数问题

定义 对于正整数 x ,其约数的个数记做 g(x) 。例如 g(1) = 1,g(6) = 4. 如果某个正整数x满足: 对于任意 i(0<i<x)i(0<i<x) , 都有 g(...
  • qq_15714857
  • qq_15714857
  • 2015-10-05 22:48
  • 394

趣味素数-回文素数-java

问题描述: 所谓回文素数是指,对一个素数n从左往右和从右往左读结果值相同且是素数,即称为回文素数。 求不超过1000的回文素数。 public class Main { public...
  • qq_34594236
  • qq_34594236
  • 2016-04-24 08:44
  • 850

HDU2012素数判定

素数判定 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • xu_fish
  • xu_fish
  • 2015-11-25 10:36
  • 463

洛谷 P1045 麦森数

分治+高精度
  • Rlt1296
  • Rlt1296
  • 2016-07-09 16:04
  • 400

程序45:题目:判断一个素数能被几个9整除

程序45:题目:判断一个素数能被几个9整除(从这个简单的题目当中 我们可以学到键盘的输入、方法的调用 以及方法的递归的知识点)public class java45 { public int inp...
  • u012249177
  • u012249177
  • 2015-11-01 19:38
  • 1821

判断101-200之间有多少个素数,并输出所有素数 Java实现

题目:判断101-200之间有多少个素数,并输出所有素数。
  • l294265421
  • l294265421
  • 2015-03-05 15:59
  • 3425

C语言之判断100~200之间的素数(质数)

题目描述:编写程序找出100~200之间的个素数,并输出所有素数。素数的定义:在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 所以本题的思路是将一个数除以2到本身减1,不过我们只...
  • hpf247
  • hpf247
  • 2017-03-05 23:29
  • 961
    个人资料
    • 访问:58503次
    • 积分:1232
    • 等级:
    • 排名:千里之外
    • 原创:149篇
    • 转载:8篇
    • 译文:0篇
    • 评论:5条
    最新评论