判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/29 07:19:24
判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!
算法:
因为偶数永远不可能为素数,所以从101开始,每次增加2,也就是只考虑奇数
对于每一个奇数k,从2到k-1,如果在2到k-1之间找到能被k整除的数字,也就是约数,自然不是素数了.
明白了么?
public class CountPrimeNumber {
public static void main(String args[]){
int count = 0;
for(int i = 101; i < 200; i += 2){
if(isPrimeNumber(i)){
count++;
System.out.print(i + " ");
}
}
System.out.println("\n" + "Total "+ count + " prime number between 101 and 200");
}
private static boolean isPrimeNumber(int number) {
boolean isPrimeNumber = true;
for(int j = 2; j < number; j++){
if(number % j == 0){
isPrimeNumber = false;
}
}
return isPrimeNumber;
}
}
-----------
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
Total 21 prime number between 101 and 200
因为偶数永远不可能为素数,所以从101开始,每次增加2,也就是只考虑奇数
对于每一个奇数k,从2到k-1,如果在2到k-1之间找到能被k整除的数字,也就是约数,自然不是素数了.
明白了么?
public class CountPrimeNumber {
public static void main(String args[]){
int count = 0;
for(int i = 101; i < 200; i += 2){
if(isPrimeNumber(i)){
count++;
System.out.print(i + " ");
}
}
System.out.println("\n" + "Total "+ count + " prime number between 101 and 200");
}
private static boolean isPrimeNumber(int number) {
boolean isPrimeNumber = true;
for(int j = 2; j < number; j++){
if(number % j == 0){
isPrimeNumber = false;
}
}
return isPrimeNumber;
}
}
-----------
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
Total 21 prime number between 101 and 200
判断101-200之间有多少个素数,并输出所有素数 用c语言求解
定义一个函数判断101-200之间有多少个素数,用主函数调用它并输出所有素数.
用C语言,判断1-100之间有多少个素数,并输出所有素数.
求解释这个C语言程序3、/*判断101-200之间有多少个素数,并输出所有素数及素数的个数.程序分析:判断素数的方法:用
C语言中判断101-200之间有多少个素数,并输出所有素数.步骤k=sqrt(m+1);为什么不是k=sqrt(m);
求1到1000之间所有素数并输出并统计有多少个
设计一个算法求1~200内所有素数的查找,并输出所有素数
编写程序,输出2~n之间的所有素数,n由键盘输入.要求判断素数的过程要写在函数中,由主函数调用实现,并
用C语言编写:将100~200之间的素数输出.并注释重要步骤.
用java编写一个输出1到00以内的素数并求和的程序
mathematica求助!求1到1000之间的所有素数,并输出这些素数及其和.(利用素数的定义编写程序)
设计一个程序,求出200~1000之间的所有素数,要求每行输出5个素数.判断一个整数是否为素数用一个函数来实