java100以内的素数
❶ 用java写一个程序,判断输出1~100之内的素数
素数是指只能被1和自身整除的数,所以先定义一个函数判断一个数是否是素数,接着从1到100for循环判断。
package;
publicclassTest{
publicstaticbooleanfun(intn){
if(n<2)returnfalse;
for(inti=2;i<n-1;i++)
if(n%i==0)returnfalse;
returntrue;
}
publicstaticvoidmain(String[]args){
intk=0;
for(intn=1;n<=100;n++){//1~100的所有数
if(fun(n)){
System.out.print(n+"");
k++;
if(k%5==0)//每输出5个则换行
System.out.println();
}
}
}
}
/*运行结果:
235711
1317192329
3137414347
5359616771
7379838997
*/
❷ java 如何输出1到100间的质数
参考代码如下:
package test;
public class Test {
public static void main(String[] args) {
int j;
for (int i = 2; i <= 100; i++) // 1不是素数,所以直接从2开始循环
{
j = 2;
while (i % j != 0)
j++; // 测试2至i的数字是否能被i整除,如不能就自加
if (j == i) // 当有被整除的数字时,判断它是不是自身
System.out.println(i); // 如果是就打印出数字
}
}
}
(2)java100以内的素数扩展阅读:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。
Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程。
❸ 用java求100以内的全部素数
这个的主要点是嵌套的循环,要注意循环要遍及数据的循环、逻辑判断,素数就是表示除1及其本身外不能被其他比他小的整数整除,掌握这点就可以理解了,下面代码仅供参考:
//实现求1-100之间的所有素数
publicclassTest
{
publicstaticvoidmain(String[]args)
{
//使用外层循环来控制1-100的数据的遍历
for(inti=1;i<=100;i++){
//素数就是除1及其本身外不能被其他整数整除
intj=2;
while(i>j){
//如果可以被小于他的数据整除,表示该数不是素数,跳出循环
if(i%j==0){
break;
}
j++;
}
//如果没有找到比其小的数据可以整除,则表示该数是素数
if(i==j){
System.out.println(i);
}
}
}
}
❹ java 1到100内的质数
int i,j;
for(i = 2; i <= 100; i++){//从2数到100,判断之间的每一个数是否是质数
//下面的循环是质数判断过程
for(j = 2; j <= i/2; j++){
if(i % j == 0)
break;//如果这个数能被一个数整除,那么这个数不是质数。break的作用是跳出此次循环,进入下一次循环。
}
if(j > i/2){
System.out.println(i);//如果这个数不能被自身1/2的数整除,他就是质数,输出这个数.System.out.println()这个语句就是输出语句
}
}
System.out.println();//这句语句是多余的,什么也没打印。
完整代码及运行结果如图。
拓展资料
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
这道题只要理解质数的计算方法就容易解答。