正文
java输出素数代码代值 java中输出素数
小程序:扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序
【扫一扫了解最新限行尾号】
复制小程序
用java编程:输入一个正整数n,输出n以内的所有素数。代码怎么写?
public class HelloWorld {
public static void main(String[] args) {
System.out.println("请输入一个正整数n");
Scanner input = new Scanner(System.in);
int n = input.nextInt();
for (int i = 2; i = n; i++) // 1不是素数,所以直接从2开始循环
{
int j = 2;
while (i % j != 0) {
j++; // 测试2至i的数字是否能被i整除,如不能就自加
}
if (j == i)
//当有被整除的数字时,判断它是不是自身,若是,则说明是素数
{
System.out.println(i); // 如果是就打印出数字
}
}
}
}
java求素数代码
输出前500个素数
其中
for
(int
i
=
2;
i
=
math.sqrt(k);
i++)
从2开始,1不用比较,如果还有另外一个不是他本身的数可以整除他,那他就不是素数
math.sqrt(k)
是原先一个人提出的算法,加大效率的,你可以测试看看
已经按照你的要求用到了while和if
else
下面的朋友···别人说要用什么写就用什么写···有时候按要求去就好了
class
a
{
public
static
void
main(string
arg[])
{
int
num
=
0;
int
k=2;
while
(num
500)
{
if
(isprime(k))
{
system.out.print(k
+
"
");
num++;
}
k++;
}
}
public
static
boolean
isprime(int
k)
{
if
(k
==
2)
return
true;
else
if
(k
%
2
==
0)
return
false;
else
{
for
(int
i
=
2;
i
=
math.sqrt(k);
i++)
if
(k
%
i
==
0)
return
false;
return
true;
}
}
}
JAVA怎么输出素数
public class PrimeNnmber
{
System.out.println("**3——100之间的所有素数 **");
int n=0;
for(int i=3;i100;i+=2)
{
int k=(int)Math.sqrt(i);
boolean isPrime=true;
for(int j=2;j=k;j++)
if(i%j==0)isPrime=false;
}
if(isPrime)
{
System.out.printf("%4d",i);
n++;
if(n%10==0)System.out.println();
}
}
这是我写过的一个Java程序,看能不能帮到你!希望你能早日解决此问题!
JAVA,输出100到999的素数,,
代码如下java输出素数代码代值,不过并不是传统java输出素数代码代值的求素数的方法。
public class Test{
public static void main(String[] args){
int[] c = new int[1000];
for(int i=0; i1000; i++)
c[i]=0;//先将所有值初始化为0
for(int i=2; i500; i++)
for(int j=2; i*j1000; j++)
c[i*j]=1;//如果值发生改变说明不是素数
for(int i=100; i1000; i++)
if(c[i]==0)
System.out.print(i+" ");
}
}
输出结果如下java输出素数代码代值:
java编程,从键盘输入N个数,并输出素数的个数。
实现代码如下:
public class Su {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.print("输入个数:");
int[] arr = new int[in.nextInt()];
int num=0;
for (int i = 0; i arr.length; i++) {
System.out.print("输入第(" + (i + 1) + ")个数:");
arr[i] = in.nextInt();
if(getResult(arr[i])){
num+=1;
}
}
System.out.println("素数个数是:" + num);
}
public static boolean getResult(int num) {
boolean isPrime = true; // 定义布尔变量判断是否素数.是:true;否:false
int k = (int) Math.sqrt(num);
for (int j = 2; j = k; j++) {
if (num % j == 0) {
isPrime = false; // 如果能够有数整除i,那么就不是素数.
}
}
if (isPrime) {
isPrime = true;
}
return isPrime;
}
}
满意请采纳!
关于java输出素数代码代值和java中输出素数的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。