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

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/15 02:57:47

筛法求素数,速度超快.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个素数.判断一个整数是否为素数用一个函数来实设计一程序,求出5到100之间的所有素数,要求每行输出五个素数.判断一个整数是否是为素数用一个函数来实 C语,编一个程序,输出1000以内所有素数.要求：设计一个函数,专门用于判断数值为素数.2 将素数每行8个打印输出1000以内的素数和,要求编写一个函数来判断某一个整数是否为素数编写一个程序,将101至201之间的所有素数都打印输出.其中将判断一个整数是否为素数写成函数. 1:设计程序,输出所有小于等于n(n为一个大于2的正整数)的素数,要求:每行输出10个素数；编写程序完成判断一个整数是否是素数的功能.写一个判素数的函数prime要求在主函数输入一个整数,输出是否设计一个函数,用来判断一个整数是否为素数? 设计一个函数,输出整数n的所有素数因子定义一个函数判断101-200之间有多少个素数,用主函数调用它并输出所有素数. 编写一个程序,其功能是判断某个整数是否为素数,且程序中能够调用该函数,以实现求1000内的所有素数和. C语言,写一个判断是否是素数的函数,在主函数输入一个整数,程序输出该数是否为素数的信息.