设计一个程序,求出200～1000之间的所有素数,要求每行输出5个素数.判断一个整数是否为素数用一个函数来实

来源：学生作业帮助网编辑：作业帮时间：2024/04/27 22:27:31

设计一个程序,求出200～1000之间的所有素数,要求每行输出5个素数.判断一个整数是否为素数用一个函数来实
设计一个程序,求出200～1000之间的所有素数,要求每行输出5个素数.判断一个整数是否为素数用一个函数来实

筛法求素数,速度超快.

public class SievePrime {
\x09
\x09static int maxNumber = 1000;
\x09
\x09public static void main(String arg[]){
\x09\x09
\x09\x09boolean isPrime[] = new boolean[maxNumber+1];
\x09\x09
\x09\x09// 首先假定所有的数都是素数
\x09\x09for (int i = 2; i< maxNumber+1; i++)
\x09\x09\x09isPrime[i] = true;
\x09\x09
\x09\x09for (int i = 2; i< (int)Math.sqrt(maxNumber); i++){
\x09\x09    if (isPrime[i]){
\x09\x09
\x09\x09        //把当前素数的整数倍筛掉
\x09\x09        for (int j = i*i; j<maxNumber+1; j=j+i)
\x09\x09        \x09isPrime[j] = false;//j ∈ {i^2, i^2+i, i^2+2i, ..., limit}
\x09\x09    }
\x09\x09}
\x09\x09
\x09\x09
\x09\x09//显示最后结果
\x09\x09///*
\x09\x09int n = 0;
\x09\x09for (int i = 200; i< maxNumber+1; i++)
\x09\x09    if (isPrime[i]) {
\x09\x09    \x09
\x09\x09    \x09if (n%5 == 0)
\x09\x09    \x09\x09System.out.println();
\x09\x09    \x09System.out.print(i+"\t");
\x09\x09    \x09n++;
\x09\x09    }
\x09  //*/
\x09}
}

设计一个程序,求出200～1000之间的所有素数,要求每行输出5个素数.判断一个整数是否为素数用一个函数来实设计一个c程序输出1-20之间的奇数. 设计一程序,求出5到100之间的所有素数,要求每行输出五个素数.判断一个整数是否是为素数用一个函数来实 VB程序求出100-200之间的所有质数设计一个程序,要求输入三个整数,能求出其中最大的数并输出设计一个程序输入 a b 求出ax+b=0 中x的值. 设计一个程序,要求输入三个整数,能求出其中最大的数并输出.程序中必须用函数求出两个数中的大数. 编一个程序,用for循环语句求出1到100之间的奇数之和. 用matlab编写一个程序：求出200以内的质数, 编写一个程序,求出200到300之间的数,且满足条件：它们三个数字之积为42,三个数字之和为12 设计一个小时化分钟的程序设计一个求100~1000之间个位数为6且能被3整除的所有整数的算法不要程序哟我只要算法设计一个运算程序请你设计一个算法,输出1到1000之间所有能被3整除或能被7整除的整数,并画出程序框图. 编写一个C语言程序,求出1至1000之间满足“用3除余2；用5除余3；用7除余2”的数,并把满足条件的数显示...编写一个C语言程序,求出1至1000之间满足“用3除余2；用5除余3；用7除余2”的数,并把满设计一个算法,求出36的因数编写一个C语言程序求出100～300之间满足如下条件的数编写一个程序求出100～300之间满足如下条件的数：它们三个数字之积为42,三个数字之和为12.要100~200 200~300分开讨论吗》》? 用C++设计一个通用数制转换器,就是数制转换的程序（2-32数制之间的转换）