首页 > 其他分享 >找素数

找素数

时间:2023-05-28 11:33:07浏览次数:26  
标签:int start 素数 static sea public

package com.Demo;
//找素数
public class Test7 {
    public static void main(String[] args) {
        System.out.println("当前素数的个数是:"+sea(101,200));
    }
    public static int sea(int start,int end){
        int count=0;
        //定义一个for循环找到101到200之间的每个数据
        for (int i = start; i <=end ; i++) {
            //i=101 102 103 ...200

            //信号位思想
            boolean flag=true;//假设的意思,默认为当前i记住的数是素数
            //判断当前i记住的这个数据是否为素数
            for (int j=2;j<=i/2;j++){
                if (i%j==0){
                    //i当前记住的这个数据不是素数了
                    flag=false;
                    break;

                }
            }
            //根据判定结果决定是否输出i当前记住的数据,是素数才会输出展示
            if (flag){
                System.out.println(i);
                count++;
            }
        }
        return count;
    }
}

 

标签:int,start,素数,static,sea,public
From: https://www.cnblogs.com/Karl-hut/p/17437978.html

相关文章

  • 孪生素数
    一问题描述相差为2的两个素数成为一对孪生素数,求出一千以内的孪生素数。二设计思路设计一个函数调用判断两个相差2的数是否是孪生素数。三程序流程图 四伪代码实现#include<iostream>#include<math.h>usingnamespacestd;intprime(intn){ intj; longk;k=sqrt(n)+1; ......
  • day 39 素数
    1.给出start与end;2.有数i,遍历start~end中的素数;3.输出; #include<iostream>#include<cmath>usingnamespacestd;intmain(void){intm,n;intflag;printf("请输入start,end:\n");scanf("%d%d",&m,&n);for(inti=m;......
  • 有关素数的基础算法 素性测试 埃氏筛法
    所谓素数,是指恰好有两个约数的正整数。因为n的约数都小于n,所以只需要检查2~ n-1之间所有的整数是否整除n就能判定n是不是素数。如果d是n的约数,那么n/d也是n的约数。由n=d*n/d可知min(d,n/d)  ,所以只需要检查2~ 之间的所有整数就足够了。同理可知,整数分解和约数枚举都......
  • 可逆素数
    一问题描述从小到大输出所有的四位可逆素数。可逆素数指反过来依旧为素数的数。二设计思路首先将全部的素数求出存入数组,然后判断是否逆过来依旧为素数,若是输出。 四伪代码实现#include<iostream>usingnamespacestd;intfunc(inta){ for(inti=2;i<a;i++){ if(a%i==0){......
  • Netbeans开发—JAVA 作业之求素数
        JAVA课上的一个作业:求比给定的数小的所有素数并打印出来    准备工作:    1)用Netbeans新建一个JavaApplication     2)创建文件目录(根据个人习惯创建文件目录),我的目录如下:        3)创建本工程的JAVA文件:Prime.java              ......
  • 1013 数素数(C++)
    一、问题描述:令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM​ 到 PN​ 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM​ 到 PN​ 的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输......
  • 素数分布
    题目链接https://ac.nowcoder.com/acm/contest/19306/1014解题思路第一次听说素数分布这个东西,所以想记下来。素数分布函数π(n)表示小于或等于n的素数的数目。例如π(10)=4(2,3,5,7是素数)。AC代码#include<iostream>#include<cstring>usingnamespacestd;constint......
  • 模为素数的二次剩余
    来自潘承洞、潘承彪《初等数论》,有删改。由于\(p=2\)的情况过于显然,所以文中假定\(p\)是奇素数。一、引入假设\(p\not\mida\),二次同余方程的一般形式是\(ax^2+bx+c\equiv0\pmodp\),由于\(\gcd(p,4a)=1\),所以可以表示为\(4a(ax^2+bx+c)\equiv0\pmodp\),所以知道\((......
  • 【数论】Rust使用Miller-Rabin primality test判别素数
    题目地址https://ac.nowcoder.com/acm/contest/57677/A代码usestd::io::{self,BufRead,Write};fnis_prime_triival(n:i128)->bool{ifn<=1{returnfalse;}ifn==2{returntrue;}ifn%2==0{retur......
  • 初等数论——素数,逆元,EXGCD有关
    初等数论素数定义设整数\(p\ne0,\pm1\)。如果\(p\)除了平凡约数以外没有其他约数,那么称\(p\)为素数(不可约数)。若整数\(a\ne0,\pm1\)且\(a\)不是素数,则称\(a\)为合数。——————OIWiki素数的判定(素性测试)如何判断一个数\(x\)是不是质数?很显然我们可......