zoukankan      html  css  js  c++  java
  • 九度OJ--Q1163

    import java.util.ArrayList;
    import java.util.Scanner;

    /*
    * 题目描述:
    * 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
    * 输入:
    * 输入有多组数据。
    * 每组一行,输入n。
    * 输出:
    * 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
    * 样例输入:
    * 100
    * 样例输出:
    * 11 31 41 61 71
    */

    public class q1163 {

      public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        while(scanner.hasNext()) {

          int n = scanner.nextInt();
          int flag = 0; // 当flag=0时,表示不存在要求中的素数
          ArrayList array = new ArrayList();

          for(int i=2; i<n; i++) {

            int flag2 = 0; // 标记某一个数是否为质数
            for(int j=2; j<i/2+1; j++) {

              if(i%j == 0) {
                flag2 = 0;
                break;
              }
              else {
                flag2 = 1;
              }

            }

            if(flag2 == 1 && i%10 == 1) {

              flag = 1;
              array.add(i);

            }
            else {
              continue;
            }

          }

          if(flag == 1) {
            Object[] a = new Object[array.size()];
            a = array.toArray();

            for(int m=0; m<a.length; m++) {
              if(m == a.length-1) {
                System.out.println(a[m]);
              }
              else {
                System.out.print(a[m] + " ");
              }
            }
          }
          else if(flag == 0) {
            System.out.println("-1");
          }

        }

      }

    }

  • 相关阅读:
    axure 用中继器实现下拉多选框
    excel 常用全局变量
    win10 x64 python3.6 pycharm 安装statsmodels
    Oracle 10进制转36进制
    概念数据模型设计与逻辑数据模型设计、物理数据模型设计的关系
    does not support ASP.NET compatibility 错误
    Oracle日志文件管理与查看
    oradmin相关用法
    Oracle Standby Database 实现方案
    c# 调用zebra打印指令 打印到USB端口
  • 原文地址:https://www.cnblogs.com/yg6405816/p/5466890.html
Copyright © 2011-2022 走看看