练习-输出前50个素数

public class Test {
    public static void main(String[] args) {
        int [] primes = new int[50];   //存放素数的数组
        primes[0]=2;   //数组的第一个素数是2
        int cnt = 1;   //标记数组里头存放的素数个数
        WP:    //标记第一个for循环,方便continue
        for(int x=3; cnt<50; x++)     //从3开始判断,通过将x与数组里的素数取余数,来判断x是否为素数
        {
            for(int i=0; i<cnt; i++)
            {
                if(x%primes[i]==0)
                {
                    continue WP;
                }
            }
            primes[cnt++]=x;  //将素数x存进数组primes里头
        }
        for(int k : primes)    //输出primes数组里的素数
        {
            System.out.print(k+" ");
        }
    }
}

原文地址:https://www.cnblogs.com/ZY-Xiong/p/9470331.html

时间: 2024-10-11 23:20:00

练习-输出前50个素数的相关文章

怎么求前50个素数?

最近在看计算机博士的视频,有感 以前 我印象中for循环的循环条件只对于for的i,现在发现,原来还可以用其他条件.只能说长期这么使用造成思维懒惰了 下面放出代码 package d720; import static java.lang.System.out; /** * 7/20/2017 1:27 PM */ public class NewPrime2 { public static void main(String[] args) {// get previous fiftieth p

判断素数和输出100以内的素数

判断素数 public class Au { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); int isprime = 1; for(int i=2; i<n; i++){ if(n%i == 0){ isprime = 0; break; } } if(isprime ==

求前n个素数(C++)

输入一个输n,输出前n个素数. 1 #include<iostream> 2 #include <math.h> 3 using namespace std; 4 5 class Sushu 6 { 7 public: 8 9 Sushu() 10 { 11 num = 2; 12 } 13 14 ~Sushu() 15 { 16 } 17 18 bool isSushu() 19 { 20 for (int i = 2; i <=sqrt(num); i++) 21 { 2

JAVA输出50个素数

public class 前五十个素数 { public static void main(String[] args) { // TODO Auto-generated method stub int i=2,j=2 ,isPrime=1; int count=0 ; for(i=2;count<50;i++) { isPrime=1; for(j=2;j<i;j++) { if(i%j==0) { isPrime=0; break; } } if(isPrime==1) { if(coun

输出第N个素数

输出第N个素数 public class FindNthPrime { public static void main(String[] args){ int N = Integer.parseInt(args[0]); //要求输出第 N 个素数 int[] PrimesVector = new int[N]; // 存储已经找到的素数 PrimesVector[0] = 2; //第一个素数是2 int CntPrime = 1; //目前找到的素数的数目是1 for(int i = 3;

c语言输出2~100的素数

这个代码很巧妙,个人的理解都写在了注释里 #include <stdio.h> #include <stdlib.h> #include <math.h> //相关的论文:[1]张景龙,黄静,王爱松等.素数判定算法的改进[J].河南科技学院学报(自然科学版),2013,(6):61-64.DOI:10.3969/j.issn.1008-7516.2013.06.015. //输出100以内的素数,思路: //判断素数方法1: //假如自然数N不是素数,则除1和其本身之外

找出前50最耗CPU的SQL语法

-- 找出前50最耗CPU的SQL语法 SELECT TOP 50 qs.total_worker_time/qs.execution_count as [Avg CPU Time], SUBSTRING(qt.text,qs.statement_start_offset/2, (case when qs.statement_end_offset = -1 then len(convert(nvarchar(max), qt.text)) * 2 else qs.statement_end_of

全球排名前50网站都用什么语言开发的?

网站建站除了要考虑网站的域名外,第二步就是要考虑网站动态开发语言.根据Alexa最新排名,统计了前50个网站的前端开发语言.服务器及数据库环境,发布出来供网站建设的决策者们参考.http://www.alexa.com/topsites 把全球排行前50网站动态开发语言最后的统计结果发出来: 序号 网站 程序 OS DB 1 FACEBOOK PHP Linux+Apache MySql 2 GOOGLE Python 集群(自主研发) 集群 3 YouTube Python 集群 集群 4 Y

软考-网络工程师考试成绩进全国前50名经验分享

从业十年了,之前只参加过各种IT厂商的培训和认证考试,根据经验一般来说只需要象征性的参加个培训,再看看书,之后背下题库就能考过了.但是去年换工作从私企到了一家事业单位,新单位对厂商的认证不再要求了,之前考过的厂商证书在这基本都作废了,但新单位需要有国家承认的技术职称考试证书,我选择参加的是"计算机技术与软件专业技术资格(水平)考试"---"网络工程师"的考试并一次顺利的通过了考试,刚刚查询我的总成绩还进入了全国前50名,下面分享一些我备考的经验的给大家.希望对各位准