首页 > 其他分享 >第n个素数

第n个素数

时间:2022-10-15 22:11:38浏览次数:35  
标签:return int while NthPrime ++ 素数

public static int NthPrime(int n){    int i = 2, j = 1;//素数从2开始算起,j是因子    while (true) {        j = j + 1;        if (j > i / j) {//此时说明,肯定是素数了,n减一,同时把j设置为1           n--;           if (n == 0)              break;           j = 1;       }        if (i % j == 0) {           i++;           j = 1;       }    }    return i; }

标签:return,int,while,NthPrime,++,素数
From: https://www.cnblogs.com/MarkLeeBYR/p/16795177.html

相关文章

  • php代码0-100的素数
    ​​<?php​​​​for​​​​(​​​​$i​​​ ​​= 2; ​​​​$i​​​ ​​< 100; ++​​​​$i​​​​) { ​​​​for​​​​(​​​​$j​​​ ​​=......
  • 线性筛素数
    constintN=1e5+10;intprimes[N],cnt;boolst[N];voidget_primes(intn){ for(inti=2;i<=n;i++){ if(!st[i])primes[++cnt]=i; for(intj=1......
  • 输出100以内的素数
    代码:#include<stdio.h>intmain(){ intx;  inti=2; intb=1; for(x=1;x<=100;x++) { b=1;  for(i=2;i<x;i++) {  if(x%i==0)  {  b=0;......
  • 判断数是否为素数
    思路:首先素数只能被1或本身整除的数,只要判断在这个数之内是否对其他数取余为0     如果对其他数取余为0,则不是素数;如果在这个数之内对任何其他数取余不为0,则为素......
  • 素数对猜想
    第一次:欸哔,第五个超时;            函数那块有点繁琐=-=,每次都要从3一直找~;第二次:判断是否是素数,然后创建出一个素数表,依次相减判断是否为2,PS:网上另......
  • 求100以内的素数,简单算法
    算法思路:将1-100的数进行标识,从2开始求其2倍,则该数为合数,将标识置1;则依次向后进行,最后标识为0的数,即为素数。constintn=100;intisprim[n+1]={0};//每位数......
  • 学习笔记:python素数问题中的缩进与循环
    python学习输出前1000的素数先来输出前10的素数表示我遇到的问题刚开始我的想法是:fornuminrange(1,11):#一个循环表示质数foriinrange(2,num):......
  • 素数判断
    题面素数是一个自然数,它恰好有两个不同的自然数除数:1和它本身。例如,前四个质数是:2、3、5和7。编写一个程序,读取N个整数的列表并打印该列表中素数的个数。输入第一......
  • TZOJ 7509求1e8以内的素数个数 埃氏筛/欧拉筛
    描述  给定一个正整数N,求出1到N中有多少个素数。  输入  输入一行一个正整数N。对于30%的数据,N<=100对于70%的数据,N<=5000对于100%的数据,N<=10000......
  • 素数判断
    inlineboolisPrime(constint&n){if(n>0&&n!=1){inttemp=sqrt(n);for(inti=2;i<=temp;i++){if......