Java求n以内素数_编写程序打印出N以内的素数

本文展示了两种Java编程方法,用于找出并打印输入整数N以内(包括N)的所有素数。第一种方法通过遍历并判断每个数字的因子来找到素数,第二种方法同样检查数字的因子,但优化了循环条件。每种方法都以逗号分隔的形式输出素数列表。
摘要由CSDN通过智能技术生成

[java]代码库import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

int num = input.nextInt();

int [] a = new int[num];

int i, j, k;

for(i = 2, k = 0; i < num; i++)

{

int flag = 0;

for(j = 2; j <= i/2; j++)

{

if(i % j == 0)

flag = 1;

}

if(flag == 0)

{

a[k] = i;

k++;

}

}

System.out.print(a[0]);

for(i = 1; i < k; i++)

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

input.close();

}

}

方法2:

import java.util.*;

public class Main{

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

int N = scan.nextInt();

int i, j, k = 0;

for(i = 2; i <= N; i++) {

int flag = 0;

for(j = 2; j < i; j++) {

if(i%j == 0) {

flag = 1;

}

}

if(flag == 0) {

if(k == 0)

System.out.print(i);

else

System.out.print("," +i);

k++;

}

}

scan.close();

}

}

694748ed64b9390909c0d88230893790.png

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值