题目:判断101-200之间有多少个素数,并输出所有素数。
分析:什么叫素数?素数实际上就是质数,即指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
现在要求101到200之间的素数,那么可以用这个数去除以2到sqrt(这个数),如果能够被整除的话,那么这个数就是合数,否则就是质数。
代码:
public class TestTwo {
public static void main(String[] args) {
boolean flag = true;
int primeNum = 0;
for(int i = 101 ; i < 201 ; i++){
flag = isPrime(i);
if(flag == true){
//是素数
System.out.println("101-200之间的素数有:" + i);
primeNum++;
}
}
System.out.println("101-200之间的素数数量共有:"+primeNum);
}
public static boolean isPrime(int x){
boolean flag = true;
for(int i = 2 ; i < Math.sqrt(x) ; i++){
if(x % i == 0){
flag = false; //不是素数
}
}
return flag;
}
}
我们在进行判断是不是素数的时候只能够判断此整数除以公约数的余数有没有等于0的情况,而不能够判断余数不等于0的情况,因为从2开始到sqrt(此整数)之间必然有公约数是除不尽的。
分享到:
相关推荐
判断101-200之间有多少个素数,并输出所有素数。 判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 */
判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 c语言程序设计实现。
判断101-200之间有多少个素数,并输出所有素数?*/
# 题目: # 判断101-200之间有多少个素数,并输出所有素数。 # 分析: # 判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
//【程序2】 //题目:判断101-200之间有多少个素数,并输出所有素数。 //程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数), //如果能被整除, 则表明此数不是素数,反之是素数。
Java基础编程:判断m-n之间有多少个素数并输出
主要介绍了Java判断101-200之间有多少个素数并输出,需要的朋友可以参考下
【Java】求1-100范围内的素数递归方法代码例子。分享,感谢。
对称素数演算程序
编写一段代码,能够判断m-n之间有几个素数,并在输入错误的情况下有异常处理,同时自定义函数isPrime(x)进行素数判断,最后依次输出是否是素数的结果。
# 题目:判断101-200之间有多少个素数,并输出所有素数。 # 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
输入一个数n,判断2~n之间的素数,并输出。
素数(prime number)又称质数,有无限个。除了1和它本身外,不能被其他自然数整除。换句话说就是该数除了1和它本身以外不再有其他的因数的数。 注意:最小的素数是2。 话不多说,上代码! prime=[] #用一个列表来存储...
判断0-n之间的质数,输出质数。 int *s; do { printf("please input n:\n"); scanf("%d",&n); }while(n); s=(int*)calloc(n+1,sizeof(int));
判断101-200之间有多少个素数,并输出所有素数。
1. 编写程序求出10万以内的所有素数,并将这些素数输出到 一个文本文件中,每行文本只包含一个素数数据。 2. 编写程序求出10万以内的所有素数,然后再判断这些素数中 哪些是由素数拼接而成的。例如素数23就符合...
编写一个判断素数的函数名字为sushu,在主函数调用此函数, 实现输出100-200之间的素数。
编程题合集,题目1:古典问题:有一对兔子...题目2:判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
我也是新学的,自己写了一个,主要是遍历2-100的素数。