189 8069 5689

java中求质数的代码 质数的java表达式

java求素数代码

求1-N以内的所有素数,实现思路如下:

成都创新互联公司是一家专业提供集宁企业网站建设,专注与网站设计、网站制作、H5响应式网站、小程序制作等业务。10年已为集宁众多企业、政府机构等服务。创新互联专业网站制作公司优惠进行中。

1、 得到1到n之间的素数,存到一个ArrayList集合。

2、判断一个数是不是素数:只能被1和本身整除

说明:从2开始除,不需要到n,也就是循环条件是 n 就可以,这之间只要被整除了,那么他就不是素数了。

3、设置主函数,运行 getPrimeNumberToN获取限定范围内的素数。 

执行结果图:

扩展资料:

实现功能的编程事项:

1、模块化思想。

先拆分需求,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有。不能把方法堆到一起,否则无法复用代码。

2、注意注释。

就算是自己的测试代码,尽量写清楚注释,这样即使过了三个月,再看代码,也能清晰明了。不要觉得简单,就懒得注释。

3、注意参数命名。

从类名到方法名,再到变量名,都不能随意取名,关于这个命名,不要嫌弃长,重点是意思清楚明白。见名知意(语义化),是最好的。

java怎么求质数(运用布尔,数组)

/**

* 0-100:是:101个数字,不是100个;

* 0与1,不是质数也不是合数:

* 以下代码写的有点冗余:只因为题目要求,布尔数组要参与运算!

* 其实一个循环就可以解决的事!

*/

public class Prime {

public static void main(String[] args) {

int arr[]=new int[101],count=0;//元素数组!

boolean[] brr=new boolean[101];//标记数组!

for(int i=0;iarr.length;i++) //循环复制!

arr[i]=i;

f:for (int i = 0; iarr.length; i++) {//判断!

if(i2)continue f;//跳过,0,1;

for(int tem=i;tem--!=2;) 

if(i%tem==0) 

continue f;

brr[i]=true;//标记

}

for (int i = 0; i  brr.length; i++) {//查看!

if(brr[i]!=false) {

count++;

System.out.print(arr[i]+" ");

}

}

System.out.println("\r\n0-100质数共:"+count+"个!");

}

}

java 如何输出1到100间的质数

参考代码如下:

package test;

public class Test {

public static void main(String[] args) {

int j;

for (int i = 2; i = 100; i++) // 1不是素数,所以直接从2开始循环

{

j = 2;

while (i % j != 0)

j++; // 测试2至i的数字是否能被i整除,如不能就自加

if (j == i) // 当有被整除的数字时,判断它是不是自身

System.out.println(i); // 如果是就打印出数字

}

}

}

扩展资料:

质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。

Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程。

编写java程序找出2-100之间的所有素数 求大神

编写java程序找出2-100之间的所有素数 求大神 素数又称质数,有无限个。素数定义为在大于1的整数中,除了1和它本身以外不再有其他因数的数称为素数。

java程序找出2-100之间的所有素数,代码如下:

public void findPrimeNumber(){

存放素数集合

ListInteger lists=new ArrayListInteger();

遍历2-100

for(int x=2;x100;x++){

标志是否为素数,默认是true

boolean flag=true;

循环x除以(x/2)的数,能整除则不是是素数(不包含2)

for(int y=2;yx/2;y++){

if(x%y==0){

能整除,则把标志设置为false,不是素数

flag=false;

break;

}

}

if(flag){

flag还是true,则是素数

lists.add(x);

}

}

System.out.println("2-100的素数集合:"+lists);

}

结果:

2-100的素数集合:[2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

求1到100之间的所有素数。求程序

#includestdio.h int isprime(int n){ int i; if(n=1)return 0; for(i=2;i=n/2;i++){ if(n%i==0)return 0; } return 1; } main() { int i; for(i=1;i=100;i++) { if(isprime(i)) printf("%d \n",i); } }

编一个程序题:100~500之间的所有素数,

给你搞来一份C的,但是是求和的,如果你是学C的,应该会改吧

#include "stdio.h"

void main()

{

int i,temp,j;

long sum=0;

for(i=100;i500;i++)

{

temp=0;

for(j=2;ji;j++)

if(i%j==0)

temp++;

if(temp==0)

sum+=i;

}

printf("%ld",sum);

}

下面的是pascal的

var

i,j:longint;

b:boolean;

begin

for i:=100 to 500 do

begin

for j:=2 to trunc(sqrt(i)) do

begin

b:=true;

if i mod j=0

then begin

b:=false;

break;

end;

end;

if b then writeln(i);

end;

end.

找出100到200之间的所有素数并求和

#include stdio.h#include math.hint primer(int min, int max){ int j,k,i; int sum = 0; for(i = min + 1;i = max; i += 2) { k = sqrt(i); for(j = 2;j = k;j++) { if(i % j ==0)break; } if(j = k + 1) { printf("%d ",i); sum += i; } } return sum;}int main(){ int min = 100, max = 200; int sum = 0; sum = primer(min, max); printf("sum:%d\n", sum); return 0;}

vb 编写程序求出100-200间的所有素数

Sub test()

Dim i As Integer

Dim j As Integer

Dim m As Boolean

For i = 100 To 200

m = True

For j = 2 To i ^ 0.5

If i Mod j = 0 Then

m = False

Exit For

End If

Next j

If m Then Print i

Next i

End Sub

vb编写程序找出3~100间所有素数并输出窗体

Private Sub form_click()

Dim N As Integer

Dim I As Integer

Dim J As Integer

Dim S As Boolean

N = 0

For I = 3 To 100

S = True

For J = 2 To Sqr(I)

If I Mod J = 0 Then

S = False

Exit For

End If

Next

If S Then

Print Format(I, " 0# ");

N = N + 1

If N Mod 10 = 0 Then Print

End If

Next

Print

Print "从3-100之间共有以上"; N; "个素数"

End Sub

C#编写程序,找出1---100之间的所有质数

Listint list1 = new Listint();

list1.Add(2);2是质数,先加它

bool b;

for (int i = 3; i 100; i += 2)偶数的不用比较了

{

b = true;

for (int j = i - 1; j 1; j--)

{

if (i % j == 0)

{

b = false;

break;有一个能整除的就不再试其它了

}

}

if (b) list1.Add(i);是质数则添加到列表中

}

这样,list1中的所有数就是你想要的数了

编写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 j 0 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 - 1 yes) {

if (k % i == 0)

yes = false;

i++;

}

if (yes)

System.out.print(k + " ");

}

}


当前名称:java中求质数的代码 质数的java表达式
文章网址:http://jkwzsj.com/article/ddeehgp.html

其他资讯