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