锐客网

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

求质数代码java 找质数java

IT技术程序

编写java程序找出2-100之间的所有素数 求大神编写java程序找出2-100之间的所有素数 求大神素数又称质数，有无限个 。素数定义为在大于1的整数中，除求质数代码java了1和它本身以外不再有其求质数代码java他因数的数称为素数 。
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()
【求质数代码java 找质数java】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; i100; i += 2)偶数的不用比较了
{
b = true;
for (int j = i - 1; j1; j--)
{
if (i % j == 0)
{
b = false;
break;有一个能整除的就不再试其它了
}
}
if (b) list1.Add(i);是质数则添加到列表中
}
这样，list1中的所有数就是你想要的数了

推荐阅读


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

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