第100002(十万零二)个素数是多少

素数就是不能再进行等分的整数。比如：7，11。而9不是素数，因为它可以平分为3等份。一般认为最小的素数是2，接着是3，5，...

请问，第100002(十万零二)个素数是多少？

请注意：“2” 是第一素数，“3” 是第二个素数，依此类推。

不需要提交源代码，只要写出准确的结果即可！

打表列出，运行速度慢了点

代码：

#include<iostream>
#include<stdio.h>
#include<cmath>
#define N 10000000
using namespace std;
int a[N];
int main()
{int i,j,k=1;for (i=2;i<=N;i++)a[i]=i;for (i=2;i<=sqrt(N);i++){if (a[i]!=0)for (j=i*2;j<=N;j=j+i)a[j]=0;}for (i=2;i<=N;i++)if (a[i]!=0)a[k++]=a[i];cout<<a[100002]<<endl;
}

第100002(十万零二)个素数是多少相关推荐

第 100002(十万零二)个素数是多少？
题目描述素数就是不能再进行等分的整数.比如7,11.而 9 不是素数,因为它可以平分为 3 等份.一般认为最小的素数是2,接着是 3,5,... 请问,第 100002(十万零二)个素数是多少? 请 ...
SAP UI5 应用开发教程之一百零二 - SAP UI5 应用的打印(Print)功能实现详解试读版
一套适合 SAP UI5 初学者循序渐进的学习教程作者简介 Jerry Wang,2007 年从电子科技大学计算机专业硕士毕业后加入 SAP 成都研究院工作至今.Jerry 是 SAP 社区导师,S ...
二零二年度网络电话软件综合测评
二零二一年最后一天,让我们来为网络电话排个名颁个奖. 一.奖项设置本届网络电话奖设最佳创新奖.最佳设计奖.最佳优惠奖. 二.报名范围属于网络电话软件范畴即可. 三.评选标准评选标准分为三个方面: ...
SDL Trados 2019 和 SDL Trados 2021 二零二一五月更新
SDL Trados 2019 和 SDL Trados 2021 二零二一五月更新好久没检查更新了检查地址 https://update.sdl.com/updates/update1/stud ...
二零二零，自己选的路，跪着也要走完
最近,真的处在崩溃的边缘,我想要回到年初疫情按下暂停键的生活,以至于现在的我不用拖着疲惫的身躯仍需前行.我想要回到温暖的港湾,陪在爷爷奶奶身边,以至于他们不用天天盼着我回家.我想--而这一切美好的事情 ...
达芬奇密码第一百零二章第一百零三章
达芬奇密码第一百零二章第一百零三章[@more@] 第一百零二章塞拉斯一瘸一拐地走进一个看不见的寂静空间里.这时薄雾已经在肯辛顿花园中弥漫开来.他跪在湿漉漉的草地上,感到有股热血正从他肋骨以下的 ...
央企招聘：六九零二2023校园招聘
六九零二2023校园招聘
Java 输入一个数字将其转换为汉字,如:102,一百零二
<pre name="code" class="java">package com.ll.basic;import java.util.Scanne ...
输入一个整数，输出其对应汉语读法（如10020读作一万零二十、12000读作一万二千、300读作三百、1998读作一千九百九十九）。
import java.util.Scanner; public class Lianxi {public static void main(String[] ags) {String[] shu = ...

第100002(十万零二)个素数是多少

第100002(十万零二)个素数是多少相关推荐

最新文章

热门文章