面试中,遇到一个题目:求解第N个素数. import java.util.Scanner; public class GetPrimeNumber { public static int NthPrime(int n){ int i = 2, j = 1; while (true) { j = j + 1; if (j > i / j) { n--; if (n == 0) break; j = 1; } if (i % j == 0) { i++; j = 1; } } return i; }

Java 5 添加了 java.util.Scanner 类,这是一个用于扫描输入文本的新的实用程序.它是以 前的 StringTokenizer 和 Matcher 类之间的某种结合.由于任何数据都必须通过同一模式的 捕获组检索或通过使用一个索引来检索文本的各个部分.于是可以结合使用正则表达式和从 输入流中检索特定类型数据项的方法.这样,除了能使用正则表达式之外, Scann输入流中检索特定类型数据项的方法.这样,除了能使用正则表达式之外, 1.斐波那契数列 Java中Scanner类这是一个

埃拉托斯特尼筛法 如果求第n 个素数,有一个数学公式可以得到第n 个素数的上界:uper=n*ln(n)+n*ln(ln(n)),n>=6.如果一个数是素数那么这个数的倍数是非素数因此例如2是素数,2+2,2+2+2,2+2+2+2,.......就是非素数,我们可以开一个数组,数组的值为0/1,0表示非素数,1表是素数,那么只要找到第n个值为1的数组他的下标就是要求的值,只要把2到根号uper中所有的素数的倍数标记为0就行,x=2,a[x]=0,a[x+2]=0......... 代码: #i

[Python练习题 026] 求100以内的素数. ------------------------------------------------- 奇怪,求解素数的题,之前不是做过了吗?难道是想让我用点新技能.比如 map() 之类的?可是我想了半天还是没想出来啊!只好还是用土办法.代码如下: p = [i for i in range(2,100)] #建立2-99的列表 for i in range(3,100): #1和2都不用判断,从3开始 for j in range(2, i)

有两种做法,一种是打表,另一种是直接求. 打表 将1e11每隔len(len=2000w)个数字统计一下该区间内素数的个数,比如cnt[1] 表示[1,len]以内有多少个素数,cnt[2]表示[len+1,2*len]以内有多少个素数,依次类推. 然后维护一下前缀和,sum[i] = cnt[1] + ....+ cnt[i] 那么给定一个数字n,求[1,n]以内有多少个素数, 那么只要统计一下sum[n/len],然后再统计一下区间[n/len*len+1, n/len*len + n%le

[本文出自天外归云的博客园] 题1:求m以内的素数(m>2) def find_all_primes_in(m): def prime(num): for i in range(2, num): if divmod(num, i)[1] == 0: return False return True print([i for i in range(2, m + 1) if prime(i)]) if __name__ == '__main__': find_all_primes_in(100) 我

[C语言]输入一个整数N,求N以内的素数之和 /* ============================================================================ Name : HelloWorld.c Author : Firesun Version : Copyright : Your copyright notice Description : Hello World in C, Ansi-style =======================

/** * @author 冰樱梦 * 时间:2018年下半年 * 题目:求小于10000的素数的个数 * */ public class Exercise06_10 { public static void main(String[] args){ int sum=0; for(int i=1;i<=1000;i++){ if(isPrime(i))sum++; } System.out.println("1000以内素数的个数为 "+sum); } public static

输出:一个集合S,表示1~n以内所有的素数 import java.util.Scanner; public class 筛法求素数 { public static void main(String[] args) { int n; Scanner sc = new Scanner(System.in); n = sc.nextInt(); int[] arr = new int[n]; for (int i = 2; i < n; i++) { arr[i] = i; } for (int i

实现代码: public class sushu { public static void main(String[] args) { for(int i=50 ; i<=100; i++){ boolean isprime = true ; for(int j=2; j<=Math.sqrt(i); j++){ if(i%j==0) isprime=false; break; } if(isprime) System.out.println(i+""); } } } 代码

素数,不能被除了1和本身以外整除的数被称为素数.接下来我用三种方式求得1~100以内素数. 方式一 外层每循环一次,内层就计算出这个数有几个因子,我们都知道素数的因子只有两个,所以如果个数为2就加进总和里面: package day_11_25; /** * 计算1-100之间的素数和 * * @author soberw */ public class PrimeFor { public static void main(String[] args) { //记录和 int sum = 0;

本文是对 LeetCode Count Primes 解法的探讨. 题目: Count the number of prime numbers less than a non-negative number, n. 尽管题目并没有要我们写一个最优的算法,但是身为一个程序员,优化应该是一种习惯,在编程的过程中,随着思考进行优化.只要求我们满足给定的时间和空间即可. 如果你只能想出一个最简单的方法,难道你会有什么竞争力吗? 穷举 最开始我用的就是这个方法,可以说这是最简单的一种方法了,而且最开始,我

Problem G Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/131072K (Java/Other) Total Submission(s) : 62   Accepted Submission(s) : 28 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description S number is the number wh

最近在leetCode上刷提,还是满锻炼人的,为以后面试打基础吧.不多说下面开始. 问题:求[2,n]之间的素数的个数. 来源:leetCode OJ 提示: Let's start with a isPrime function. To determine if a number is prime, we need to check if it is not divisible by any number less than n. The runtime complexity of isPri

1706 求合数和  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 白银 Silver 题解  查看运行结果     题目描述 Description 用户输入一个数,然后输出从1开始一直到这个数为止(包括这个数)中所有的合数的和. 输入描述 Input Description 一个整数N,0<N<=1000 输出描述 Output Description 一行,一个整数,即从1到N中所有合数的和 样例输入 Sample Input 样例一:100 样例二:9 样例输出

这个求一千亿以内的素数大约用6780ms #include <stdio.h> #include <iostream> #include <string.h> #include <stdlib.h> #include <time.h> #include <math.h> using namespace std; __int64 *primarr, *v; __int64 q = , p = ; void Out(__int64 a)

给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K.如果可以,输出:"YES",否则输出"NO".用Java实现 import java.util.Scanner; public class Main { public static void main(String[] args) { int num[] = new int[1000]; int N, K; Scanner scanner = new Scanner(System.in); N = s

最近在leetCode上刷提,还是满锻炼人的,为以后面试打基础吧.不多说下面开始. 问题:求[2,n]之间的素数的个数. 来源:leetCode OJ 提示: Let's start with a isPrime function. To determine if a number is prime, we need to check if it is not divisible by any number less than n. The runtime complexity of isPri

F. Four Divisors 题目连接: http://www.codeforces.com/contest/665/problem/F Description If an integer a is divisible by another integer b, then b is called the divisor of a. For example: 12 has positive 6 divisors. They are 1, 2, 3, 4, 6 and 12. Let's def

求1到n之间素数的个数 1. 筛选法 筛选掉偶数,然后比如对于 3,而言,筛选掉其整数倍数:(也即合数一定是某数的整数倍,比如 27 = 3*9) int n = 100000000; bool flag[100000000+1]; // flag[0] 无用的空间: int count() { int cnt = 0; flag[2] = 1; for (int i = 3; i < n; ++i) { flag[i++] = 1; // 奇数位 flag[i] = 0; // 偶数位直接过滤

int degree_in_fact(int n, int x)//求n!中素数x的次数 { if(m) return degree_in_fact(n/x,x)+n/x; ; }