锐客网

  1. 首页 > 睿知 > it技术 > >

求质数代码java 找质数java( 二 )

IT技术程序


编写VB程序，将500到1000之间的所有素数输出到列表框
private sub mand1_click()
for i = 500 to 1000
for j = 2 to fix(sqr(i))
if i mod j = 0 then
exit for
elseif i mod j0 and j = fix(sqr(i)) then
list1.additem i
end if
next
next
end sub
编程:输出3 ~ 100之间的所有素数?
int i;
for(i=2;in/2+1;i++)
{
if(n%i==0)
return false;
}
return true;
}
main()
{
int i,count=0;
for(i=100;i=300;i++)
{
if(IsPrime(i))
{
couti;
count++;
if(count%5==0)
cout"\n";
else
cout" ";
}
}
}
编写一个java程序,用穷举法找出2~50之间的素数,并打印出来.
public static void main(String[] args) {
int i, k;
boolean yes;
for (k = 2; k = 50; k++) {
yes = true;
i = 2;
while (i = k - 1yes) {
if (k % i == 0)
yes = false;
i++;
}
if (yes)
System.out.print(k + " ");
}
}
java程序1到200的质数 。代码如下一个好的算法，要经的起推敲，不要只求结果
import java.util.ArrayList;
import java.util.List;
public class Primes {
public static void main(String[] args) {
// 求素数
ListInteger primes = getPrimes(200);
// 输出结果
for (int i = 0; iprimes.size(); i++) {
Integer prime = primes.get(i);
System.out.printf("%8d", prime);
if (i % 10 == 9) {
System.out.println();
}
}
}
/**
* 求 n 以内的所有素数
*
* @param n
*范围
*
* @return n 以内的所有素数
*/
private static ListInteger getPrimes(int n) {
ListInteger result = new ArrayListInteger();
result.add(2);
for (int i = 3; i = n; i += 2) {
if (!divisible(i, result)) {
result.add(i);
}
}
return result;
}
/**
* 判断 n 是否能被整除
*
* @param n
*要判断的数字
* @param primes
*包含素数的列表
*
* @return 如果 n 能被 primes 中任何一个整除，则返回 true 。
*/
private static boolean divisible(int n, ListInteger primes) {
for (Integer prime : primes) {
if (n % prime == 0) {
return true;
}
}
return false;
}
}
java输入的一个数,求小于等于该数的所有质数(素数).Java程序求质数代码java：
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("请输入一个整数求质数代码java：");
int number = scan.nextInt();
PrimeNumber pn = new PrimeNumber();
pn.setNumber(number);
pn.printAll();
}
}
class PrimeNumber {
protected int number;
public void setNumber(int number) {
this.number = number;
}
public int getNumber() {
return this.number;
}
public boolean isPrimeNumber(int number) {
int k = (int)(Math.sqrt(number));
for(int i=2; i=k; i++) {
if(number % i == 0) {
return false;
}
}
return true;
}
public void printAll() {
for(int i=2; i=number; i++) {
if(isPrimeNumber(i)) {
System.out.println(i);
}
}
}
}
运行测试：
请输入一个整数：100
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
用java程序求出1到10000之间质数的和，并说出为什么要这样编写 。因为质数是一个正整数不能被除求质数代码java了1和自身以外求质数代码java的数整除,就叫做质数(1不是质数)

推荐阅读


上一篇：怎样在安卓系统上登录苹果系统，如何在安卓机上登录苹果账号?

下一篇：gis的转换工具在哪，arcgis转换工具在哪里