首页 > 编程语言 >Java—求素数

Java—求素数

时间:2023-02-08 10:31:52浏览次数:52  
标签:Java Scanner int 质数 System ming 素数 public


定义: 素数又称质数。一个大于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


标签:Java,Scanner,int,质数,System,ming,素数,public
From: https://blog.51cto.com/u_14935708/6043614

相关文章

  • Java—10000000以内完美数
    摘要:完美数的定义:所有的真因子(即除了自身以外的约数)的和恰好等于它本身。例如:6=1+2+328=1+2+4+7+14496=1+2+……如果用for循环的话会运行很长时间,所以求完美数有一个......
  • JAVA WEB项目大文件上传下载组件
    ​ 最近遇见一个需要上传百兆大文件的需求,调研了七牛和腾讯云的切片分段上传功能,因此在此整理前端大文件上传相关功能的实现。在某些业务中,大文件上传是一个比较重要的......
  • Java学习记录(一)
         ......
  • JavaScript 判断字符串是否包含某个字符串
    String对象1、indexOf() 【返回某个指定的字符串值在字符串中首次出现的位置。 如果要检索的字符串值没有出现,则该方法返回-1。】eg:varstr="我爱中国";console......
  • JavaScript 的async、await功能
    asyncfunctionasyncfunction说明和C#中的使用类似。不过Task在Javascript中使用的是Promise对象。asyncfunction的返回值asyncfunctiontestAsyncFunction(){......
  • 安装和配置Java开发环境JDK
    我们通常软件开发的操作系统选择Windows,生产环境选择linux或windowsServer。移动开发可能是安卓或IOS和鸿蒙系统等。Windows下一般选择的是64位的操作系统,一般建议CPUI5......
  • 快速上手Java开发工具Eclipse之简易手册
    Eclipse下载,可以下载最新版本,文档是以2020-12R版本为例http://www.eclipse.org/downloads/ 下载Packages即可安装Eclipse 解压安装除了我的电脑----高级---环境变......
  • 读Java实战(第二版)笔记04_用流收集数据
    1. 方便程序员和可读性是头等大事!1.1. 函数式API设计更易复合和重用2. 归约和汇总为一个值2.1. counting()2.1.1. 计数2.2. maxBy2.2.1. 查找流中的最大值2......
  • javascript:DOM/BOM练习
    javascript:DOM/BOM练习    一、BOM/DOM练习内容1<!DOCTYPEhtml>2<html>3<head>4<metacharset="utf-8">5<title>菜鸟教程(runoob.com)</t......
  • jmap查看java进程占用的数据库连接数
    https://codeleading.com/article/62714982205/存活的连接jmap-histo:live96984|grepcom.mysql.jdbc.JDBC4Connection总共的连接对象jmap-histo96984|grepc......