Java—求素数

简介: Java—求素数

定义: 素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)

代码:

package 练习;
import  java.util.Scanner;
public  class Text {
    public  static  int  fn(int n) {
        int j,k;
        k=(int)Math.sqrt(n);
        for(j=2;j<=k;j++) {
            if(n%j==0) {
                return 0;
            }
        }
        return 1;
    }
    public static void main(String[] args) {
        int  i,m=0,t;
        Scanner ming =new Scanner(System.in);
        t=ming.nextInt();
        for(i=2;i<=t;i++)
        {
            if(fn(i)==1) {
                System.out.print(i+" ");
                m++;
                if(m%10==0){
                    System.out.println();
                    m=0;
                }
            }
        }

    }
}

10
2 3 5 7
相关文章
|
SQL 算法 关系型数据库
数据库挖祖坟系列-优化器设计探索穿越之旅
前沿引用来自百度百科的话术:在数据库技术发展历史上,1970 年是发生伟大转折的一年,因为这一年的6月,IBM的圣约瑟研究实验室的高级研究员Edgar Frank Codd在Communications of ACM 上发表了《A Relational Model of Data for Large Shared Data Banks》。ACM 后来在1983 年把这篇论文列为从1958年以来的2
306 0
数据库挖祖坟系列-优化器设计探索穿越之旅
|
Java
用Java编写的素数代码,判断两个数之间的素数的个数以及素数
用Java编写的素数代码,判断两个数之间的素数的个数以及素数。
238 0
用Java编写的素数代码,判断两个数之间的素数的个数以及素数
|
Java
Java_质数_两种解法(时间对比)
Java_质数_两种解法(时间对比)
207 0
Java_质数_两种解法(时间对比)
|
算法 Java
我的Java开发学习之旅------&gt;求N内所有的素数
一、素数的概念 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
1758 0
|
Java
java输出一万之内的质数,质数个数及求和
1 public class Hello { 2 3 public static void main(String[] args) { 4 int sum = 0; 5 int prinum = 0; 6 ...
1833 0
|
3天前
|
云安全 人工智能 算法
以“AI对抗AI”,阿里云验证码进入2.0时代
三层立体防护,用大模型打赢人机攻防战
1309 3
|
4天前
|
机器学习/深度学习 安全 API
MAI-UI 开源:通用 GUI 智能体基座登顶 SOTA!
MAI-UI是通义实验室推出的全尺寸GUI智能体基座模型,原生集成用户交互、MCP工具调用与端云协同能力。支持跨App操作、模糊语义理解与主动提问澄清,通过大规模在线强化学习实现复杂任务自动化,在出行、办公等高频场景中表现卓越,已登顶ScreenSpot-Pro、MobileWorld等多项SOTA评测。
643 3
|
4天前
|
人工智能 Rust 运维
这个神器让你白嫖ClaudeOpus 4.5,Gemini 3!还能接Claude Code等任意平台
加我进AI讨论学习群,公众号右下角“联系方式”文末有老金的 开源知识库地址·全免费
|
11天前
|
编解码 人工智能 自然语言处理
⚽阿里云百炼通义万相 2.6 视频生成玩法手册
通义万相Wan 2.6是全球首个支持角色扮演的AI视频生成模型,可基于参考视频形象与音色生成多角色合拍、多镜头叙事的15秒长视频,实现声画同步、智能分镜,适用于影视创作、营销展示等场景。
754 5