记录-题(先输入数字n再输入n行,每行一个数字,判断是否为素数)

做题巩固知识
7-34 判断素数 (10分)
本题的目标很简单,就是判断一个给定的正整数是否素数。

输入格式:
输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2的​31次方的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No

输入样例:
2
11
111
输出样例:
Yes
No

开始

步骤:

  1. 输入正整数n
  2. 再输入n行,与上面正整数n保持一致,每行1个数字,故可采用一维数组
    2.1遍历数组,使其有n行
    2.2对每个数组都调用n次sushu()
  3. 判断是否为素数
    3.1 未知输入的n或大或小,故可以写为函数调用
    3.2注意1不是素数!
    3.3依次相除,除到输入的数(可运行会发现超时,故可以除到一半的数或根号下它这里采用根号)
    3.4标记是否为素数,依次相除,除尽的标记为a
  4. a!=0输出No,相反输出Yes

代码:
import java.util.Scanner;
public class Main {

public static void  main(String args[]) {
	Scanner in=new Scanner(System.in);
    int n = in.nextIn
  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值