设计一个程序,求出200~1000之间的所有素数,要求每行输出5个素数.判断一个整数是否为素数用一个函数来实
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/28 23:00:46
设计一个程序,求出200~1000之间的所有素数,要求每行输出5个素数.判断一个整数是否为素数用一个函数来实
设计一个程序,求出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数制之间的转换)