admin管理员组

文章数量:1794759

Java编程——输出1000以内的素数(质数)

Java编程——输出1000以内的素数(质数)

素数的定义是什么? 质数(prime number)又称素数,有无限个。 一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 

public class demo7{ public static void main(String[] args) { int i,j,x=0; boolean f; for(i=4;i<=1000;i++){ f=true; for(j=2;j<i;j++){ if (i % j == 0) { f=false; } } if (f==true){ System.out.print(i+"\\t"); x++; if(x%10==0){ System.out.println(""); } } } } }

代码运行如下:

 

本文标签: 素数质数java