输入任意范围内的质数
质数又称素数,是大于1且只能被1和它本身整除的数
此处的任意是指合法范围内的数,即大于1的自然数,注意1不是质数
import java.util.Scanner;
public class primenumber {
public static void main(String[] args)
{
System.out.println("请输入想要质数的范围,例如: 2 200 ");
Scanner s = new Scanner(System.in);
int a=s.nextInt(),b=s.nextInt();
int i,j;
for ( i = a; i <= b; i++)
{
for( j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(j == i)
System.out.println(i+"\t");
}
}
}
/*如下:
请输入想要质数的范围,例如: 2 200
2 200
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
Process finished with exit code 0
*/
如果需要输出的数据范围过大还可以加一个标志循环每隔XX字输出,如下:
标志为k,10字输出一行
import java.util.Scanner;
public class primenumber {
public static void main(String[] args)
{
System.out.println("请输入想要质数的范围,例如: 2 200 ");
Scanner s = new Scanner(System.in);
int a=s.nextInt(),b=s.nextInt();
int i,j;
int k=0;
for ( i = a; i <= b; i++)
{
for( j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(j == i)
{
k++;//标志
System.out.print(i+"\t");
if(k==10){
System.out.println();
k=0;
}
}
}
}
}
/*结果如下:
请输入想要质数的范围,例如: 2 200
2 200
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97 101 103 107 109 113
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199
Process finished with exit code 0
*/