质数中的质数

系统管理员 2022-08-14 05:50 170阅读 0赞

## 质数中的质数 ##

####  ####

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

如果一个质数，它在质数中的编号也是质数，就称为质数中的质数。

例如3是一个排在第2位质数，所以3是质数中的质数，虽然7是一个质数，但7排在第4位，所以7不是质数中的质数

给你一个数n，求出 >=n 的一个最小的质数中的质数

## 输入 ##

输入一个数n(0<=n <= 10^6)

## 输出 ##

输出>=n的最小的质数中的质数

## 示例输入 ##

2
    3
    4

## 示例输出 ##

3
    3
    5

## 提示 ##

## 来源 ##

## 示例程序 ##

#include<stdio.h>  
    #include<string.h>  
    #include<stdlib.h>  
    #include<math.h>  
    int a[10000010],b[10000001];  
    int main()  
    {  
    int i,j,n,m,k,t;  
    a[0]=1;  
    a[1]=1;  
    memset(a,0,sizeof(a));  
    for(i=2;i<=10000001;i++)  
    {  
        if(a[i]==0)  
        {  
            for(j=i*2;j<10000001;j+=i)  
            {  
                a[j]=1;  
            }  
        }  
    }  
    k=1;  
    for(i=2;i<10000001;i++)  
    if(a[i]==0)  
    b[k++]=i;  
    while(scanf("%d",&n)!=EOF)  
    {  
        for(i=1;i<10000001;i++)  
            if(b[i]>=n)  
            {  
                for(j=2;j<=sqrt(i);j++)  
                    if(i%j==0)  
                        break;  
                    if(j>sqrt(i))  
                break;  
            }  
            /*for(i=1;i<=100;i++) 
                printf("%d ",b[i]);*/  
    printf("%d\n",b[i]);  
    }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关质数 AcWing 868. 筛质数

质数 AcWing 868. 筛质数原题链接 [AcWing 868. 筛质数][AcWing 868.] 算法标签数学知识质数线性筛法筛法求素数

旧城等待，/ 2023年09月28日 11:34/ 0 赞/ 21 阅读

相关求质数

质数的定义：在除了1以外的自然数中，如果这个数在1和本身外没有别的因数，他就是质数。那我们来求解100以内的质数思路：定义里说的没有别的因数，

冷不防/ 2022年09月30日 13:56/ 0 赞/ 182 阅读

相关求质数

质数就是只能被1和自身整除的数。1是质数。 include <iostream> using namespace std; const

旧城等待，/ 2022年08月21日 05:37/ 0 赞/ 177 阅读

相关质数中的质数

质数中的质数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述如果一个质数，它在质数

系统管理员/ 2022年08月14日 05:50/ 0 赞/ 171 阅读

相关质数因子

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）详细描述：函数接口

缺乏、安全感/ 2022年07月21日 00:09/ 0 赞/ 183 阅读

相关质数中的质数（质数筛法

如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数

迈不过友情╰/ 2022年06月11日 05:44/ 0 赞/ 185 阅读

相关质数因子

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：函数接口说明： p

谁践踏了优雅/ 2022年06月04日 09:11/ 0 赞/ 229 阅读

相关判断质数

质数：在大于1的自然数中，只能被1和其本身整除的数。最小的质数是2，1不是质数。 public class Prime { public sta

朱雀/ 2022年05月08日 14:48/ 0 赞/ 215 阅读

相关判断质数

质数：在大于1的自然数中，只能被1和其本身整除的数。最小的质数是2，1不是质数。 public class Prime { public sta

布满荆棘的人生/ 2022年05月07日 08:26/ 0 赞/ 211 阅读

相关计数质数

题目描述统计所有小于非负整数 n 的质数的数量。示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2,

我会带着你远行/ 2022年02月25日 06:10/ 0 赞/ 244 阅读