import javax.microedition.midlet.MIDlet;
import javax.microedition.midlet.MIDletStateChangeException;
public class Main extends MIDlet {
public Main() {
System.out.println(prime(100000));
}
// 什么是约数?
// 整数A能被整数B整除,A叫做B的倍数,B就叫做A的约数(现在新教材叫因数)
// 什么是质数,合数,约数?
// “素数”,又称“质数”,是指:
// 除1和其自身之外,没有其它约数的正整数
// 如 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,...
// 2是最小的质数,也是唯一的偶质数
// 质数有无数多个
// 与素数相对的,有“合数”:
// 除1和其自身之外,仍有其它约数的正整数
// 规定:1和0既不是质数,也不是合数
// 一个数除了1和它本身不再有别的约数,
// 这样的数叫做质数,也叫素数。20以内
// 的质数有:2、3、5、7、11、13、17、19
// 一个数除了1和它本身还有别的约数,这样
// 的数叫做合数。1和0不是质数也不是合数。20
// 以内的合数有:4、6、8、9、10、12、14、15、16、18、20。
// 数a能被数b整除,a就是b的倍数,b就是a的约数。例如:15÷5=3,
// 那么15是5的倍数,5是15的约数。约数与倍数是相互的,
// 不能单独说15是倍数,5是约数。在讨论质数、合数、约数、
// 倍数都指自然数(0除外)。
public int prime(int num) {// 能求无限大的质数//但如果所求的范围太大,计算的时间需要很久
long is = System.currentTimeMillis();
int n, m, i = 0;
label1: for (n = 2; n <= num; n++) {
for (m = 2; m <= n / 2; m++) {
if (n % m == 0)
continue label1;
}
i++;
// System.out.println("第" + i + "个素数是:" + n);
}
long ie = System.currentTimeMillis();
System.out.println("time=" + (ie - is));
return i;
}
protected void destroyApp(boolean arg0) throws MIDletStateChangeException {
}
protected void pauseApp() {
}
protected void startApp() throws MIDletStateChangeException {
}
}
分享到:
相关推荐
一最原始的方式求一定范围内的素数,虽然是最原始的方法,但是在一定范围内还是很有效率的。
Java 求指定范围内素数的个数,接受用户从键盘输入所求范围,计算出该范围内素数的个数。
本文将深入探讨如何使用C#来寻找一个特定范围内的质数,并提供相关的源代码示例。 质数是大于1且除了1和它自身之外没有其他正因数的自然数。例如,2、3、5、7、11等都是质数。计算质数的方法有很多,其中包括著名的...
利用HTML+Javascript求指定范围的质数,含html控件实现,输入范围,得到该范围得质数
大范围的素数算法,解决素数算法的问题,当程序需要,为什么非得20个字的描述呢
本人写的求取任意范围内的质数并输出到屏幕的算法,自认为较为高效。
eratosthenes 算法求指定范围内的素数
自己写的一个求素数的c程序。可以求1-42亿内的任意一段素数,结果将保存为文本文件。
该程序是用java语言编写的,在一定范围内求出素数并输出
C#是一种广泛使用的面向对象的编程语言,它提供了丰富的功能来处理数学问题,包括判断特定范围内素数的算法。在这个场景中,我们要实现的功能是:当用户输入一个范围(例如从1到n),程序会遍历这个范围,检查每个...
输出指定范围内所有素数 指定范围(MIN,MAX)内所有素数
分离奇数和偶数的优化求法 #include #include #include //is_prime函数用来判断输入的数x是否是素数 int is_prime(int n) { if (n ) return 0; if (n == 2) return 1; // 所有偶数都不是素数 if (n%2 == 0)...
标题中的“一定范围内的质数统计”指的是计算一个指定区间内所有质数的数量。质数是大于1且除了1和它本身没有其他正因数的自然数,如2、3、5、7等。在数学中,质数的统计是一个基础而重要的问题,尤其在密码学、...
在这个场景中,我们关注的是一个特定的任务:使用ASP.NET编写一段代码来查找并显示指定区间内的素数。 首先,我们需要理解素数的概念。素数是大于1且除了1和其自身外没有其他正因数的自然数,例如2, 3, 5, 7, 11等...
这里我们讨论的是如何使用Java编程语言来输出给定范围内的所有质数。给定的代码示例已经提供了一个简单的实现,我们将详细解释这个程序的工作原理及其关键知识点。 首先,程序定义了一个名为`for_yuju`的包,这在...
输入一个范围,输出范围内质数,并统计个数
【Java】求1-100范围内的素数递归方法代码例子。分享,感谢。
本文实例讲述了Python实现输出某区间范围内全部素数的方法。分享给大家供大家参考,具体如下: # -*- coding: utf-8 -*- # 简述:区间范围101-200 # 要求:判断这个区间内有多少个素数,并逐一输出。 def prime(m,n...
vc++编程实现一定范围内的素数的个数和素数值,有界面。
这个程序需要你输入一个整数,该程序能找出从1到该整数内的所有质数并且输出。