找出前50个素数，构成素数表

import java.util.Scanner;public class Hello {private static Scanner in;public static void main(String[] args) {Scanner in = new Scanner(System.in);int []primes = new int [50];//建立一个大小为50的数组来存放前五十个素数primes[0] = 2;int cnt = 1; // 数组primes的下标MAIN_LOOP:for(int x = 3;cnt < 50; x++){for(int i = 0; i < cnt; i++){if(x % primes[i] == 0) // x如果能整除已经存在的素数表中的素数{continue MAIN_LOOP;}}//都没能整除前面的素数的话，说明x此时是一个素数primes[cnt++] = x;}for(int k:primes){System.out.print(k+" ");}}
}

转载于:https://www.cnblogs.com/pjc20/p/7707695.html

找出前50个素数，构成素数表相关推荐

【面试现场】如何在10亿数中找出前1000大的数
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司. 之前小史在BAT三家的面试中已经挂了两家,今天小史去了BAT中的最后一家面试了. 简单的 ...
如何在 10 亿数中找出前 1000 大的数？
作者 | channingbreeze 责编 | 胡巍巍小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司. 之前小史在BAT三家的面试中已 ...
如何在10亿个整数中找出前1000个最大的数？
作者:vincent-duan,专注 Java,沉迷开源,架构师社区合伙人! 面试题目:如何在10亿个整数中找出前1000个最大的数. 我们知道排序算法有很多: 冒泡算法:通过两层for循环,外层第一 ...
谈从10亿个数中找出前10万个最大的
谈从10亿个数中找出前10万个最大的期的实验显示10亿个浮点数大概占据3G左右的空间,因此全部一次性读入内存目前在个人PC上是不太现实的.本次讨论不考虑内存等等,只考虑算法. 如果一次性比较排序,然 ...
如何在10亿个整数中找出前1000个最大的数（TopN算法）
面试题目:如何在10亿个整数中找出前1000个最大的数. 我们知道排序算法有很多: 冒泡算法:通过两层for循环,外层第一次循环找到数组中最大的元素放置在倒数第一个位置,第二次循环找到第二大的元素放置 ...
C语言习题：输入10个学生5门课的成绩，分别用函数实现下列功能：①计算每个学生的平均分；②计算每门课的平均分；③找出所有50个分数中最高的分数所对应的学生和课程；④计算平均分方差；
***题目:***输入10个学生5门课的成绩,分别用函数实现下列功能: ①计算每个学生的平均分; ②计算每门课的平均分; ③找出所有50个分数中最高的分数所对应的学生和课程; ④计算平均分方差; /* ...
经典面试题：64匹马,8个赛道,找出前4名最少比赛多少场?
第一步:全部马分8组,各跑一次,然后淘汰掉每组的后四名(8次): 此时,只有列上有大小关系,行上是没有大小关系的. 最少10次选出前四,最多11次选出前四在以上的两次比赛过后可以得出,A1 直接晋级 ...
在10亿个数中找出前1000个最大的
在10亿个数中找出前1000个最大的假设现在有一个文件,里面存放了10亿个整数,需要找出前1000个最大的. 方法: 1.普通排序,部分排序:几乎不可取. 2.分治法:随机选一个数t,然后对整个数组 ...
10亿数据找出前100大的数据
方法1:利用堆排实现取前m个数,建立一个小根堆.建堆的时间复杂度为O(mlogm) 顺序读取后边的元素,如果该元素比堆顶的元素小,直接丢弃.如果大于堆顶的元素则替换它,然后调整堆,最坏的情况是每一次 ...

找出前50个素数，构成素数表

找出前50个素数，构成素数表相关推荐

最新文章

热门文章