首页 > 其他分享 >求质数

求质数

时间:2023-01-16 23:22:38浏览次数:39  
标签:index int demo 质数 余数 public

自己写的求质数

package com.fqs.demo;

public class ZhiNumber {
    public static void main(String[] args) {
        //计算7是否是质数  能被1和自身除时余数为0 ;被其他数除余数不等于0
        int number=8;
        int count=0;
        Boolean flag=true;
        
        for(int index=2;index<8;index++) {
            if(number%(index)!=0) {
                System.out.println("被2到自身之间的数,除,余数不等于0,第"+index+"次是质数");
                flag=true;
                
           }else {
            System.out.println("第"+index+"次,能被整除,不是质数");
            flag=false;
            count++;
            break;
            
            
        }
            
        }//结束循环
        if(count==0) {
            System.out.println("number:"+number+"是质数");
        }
        }//结束主方法            
}//结束类

 

标签:index,int,demo,质数,余数,public
From: https://www.cnblogs.com/haha1988/p/17056688.html

相关文章

  • CF1771C 质数分解+思维技巧题 *1600 (普及+/提高)
    Problem-1771C-Codeforces有 T 组数据,每组数据给出 n 和长度为 n的数列 a[i]​,判断有没有两个数不互质,如果有输出"YES",没有输出"NO"n≤2e51≤a[i]≤1e9难......
  • D. Friendly Spiders(bfs最短路径、质数虚点建图)
    题意:给一个长度为n的数组a,数组中两两不互质的数可以建一条边,即$gcd(a[i],a[j])≠1$,i,j之间存在伊奥无向边问s到t的最短路径是多长,并输出题解根据唯一分解......
  • 补题:回文质数
    本质上这题还是有关筛素数,但是增多了一些细节,还是值得注意和思考一下的题目大意为在一个有限范围内求出[a,b]内即是回文数又是质数的数并打出一开始是也是想先把质数筛......
  • 质数筛法
    质数筛法引入原题链接:P3912素数个数-洛谷求\(1\simn\)有多少个质数朴素求法,时间复杂度\(O(n\sqrt{n})\)importjava.util.Scanner;publicclassMain{......
  • P1217 [USACO1.5]回文质数 Prime Palindromes
    题目题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围[a,b](5<=a<b<=100,000,000)(一亿)间的......
  • Prime number 质数相关
    什么是质数?在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数,比如:2,3,5,7,11...什么是合数?比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是......
  • 质数判断——暴力方法、埃氏筛与线性筛
    质数判断  问题背景为:我们希望判断前n个数是否为质数,即得到isPrime[n+1](此处沿用java语言定义)数组。暴力方法  传统意义上的对质数的判断方法,是依据质数的定义—......
  • 质数与约数
    质数与约数质数质数和合数的概念只针对于大于1的整数成立。质数:在大于1的整数中,如果只包含1和本身这两个约数,就被称为质数,或者素数。质数的判定试除法boolis_prim......
  • 08 回文质数 -Linux环境下的编译执行
    打开终端(terminal)输入cdm//打开m文件输入touchmain.cpp//新建main.cpp文件输入vimmain.cpp//使用vim来编写代码编写完毕后输入:wq//保存并退出输入g++main......
  • 判别质数
    某一天新发现的判断一个正整数是否是质数的方法,思路大概如下所示: #include<stdio.h> #include<stdlib.h> intmain(){  intn;  intflag=1;  pri......