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