Java 求1-100以内的所有素数,判断一个数是不是素数

质数(prime number)又称素数,有无限个。

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。

小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西,没必要分享的话,那初学者,不是很痛苦吗?

所以,我就给小师弟示范了一下。方便初学者,看看怎么写代码。

代码内部的细节(都是针对没开始工作,或者刚刚工作的哥们):

1,模块化思想。

先拆分需求,本来让你求1-100以内的素数,你不能上来就干,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有。

不能把方法堆到一起,不然怎么复用代码。

2,注意注释。

就算是自己的测试代码,你好歹也写个注释,这样即使过了三个月,再看代码,也是分分钟就能明白。不要觉得简单,就懒得注释

就算参数的注释省略了,但是你这个方法的作用还是得说明一下。

好像听说过:

写的好的代码,三个月后,回头看,还能看懂,还知道是自己写的,而不是,哇,这是我写的代码吗!!!!

3,注意参数命名。

从类名到方法名,再到变量名,都不能随意取名,叫个a,b,c,d,啥的,太随意了,老师讲课这么干,为了省事,少敲几下键盘。

但是,新手们,还是从最基础的地方做起吧,这样你出来到项目上,就不会取一些笑掉大牙的命名啦。

关于这个命名,不要嫌弃他长,重点是意思清楚明白。见名知意。是最好的。

4,代码格式化。

一些新人,包括老师,以及一些工作了些年的从业人员,他们可能就没有这个格式化代码的习惯。

只要你养成习惯了,这个就不用别人说,你自己写完就会format一下的。而且,这么一整,你的代码看着也是干净整洁。

看着就舒爽。

下面看代码吧:

package com.lxk.test;

import java.util.ArrayList;

import java.util.List;

/**

  • 求1-100的素数测试
  • <p>
  • Created by lxk on 2017/3/2

*/

public class PrimeNumberTest {

public static void main(String[] args) {

int n = 100;

System.out.println(getPrimeNumberToN(n));

}

/**

  • 得到1到n之间的素数,存到一个ArrayList集合

*/

private static List<Integer> getPrimeNumberToN(int n) {

List<Integer> result = new ArrayList<>();

for (int i = 1; i < n + 1; i++) {

if (numberIsPrime(i)) {

result.add(i);

}

}

return result;

}

/**

  • 判断一个数是不是素数:只能被1和本身整除
  • <p>
  • 说明:从2开始除,不需要到n,也就是循环条件是 < n 就可以,这之间只要被整除了,那么他就不是素数了

*/

private static boolean numberIsPrime(int n) {

for (int i = 2; i < n; i++) {

if (n % i == 0) {

return false;

}

}

return true;

}

}

执行结果图:

一道小小的题目,湿胸我总结这么多,是不是太啰嗦了。

当然了,这都是一些些小的建议。

不积跬步,无以至千里啊。百层高台起于垒土的嘛。这道理都简单,但是实现却不易。

原文地址:https://blog.51cto.com/14226273/2364267

时间: 2024-10-09 11:19:54

Java 求1-100以内的所有素数,判断一个数是不是素数的相关文章

////输入一个100以内的数,判断是不是正整数;

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 练习4 { class Program { static void Main(string[] args) { ////输入一个100以内的数,判断是不是正整数: Console.WriteLine("请输入一个整数"); int a = Convert.ToInt32(Console.ReadL

c语言:实现一个函数,判断一个数是不是素数。

实现一个函数,判断一个数是不是素数. 程序: #include <stdio.h> #include <math.h> int prime(int num) //prime表示素数 { int i = 0; int k = 0; k = sqrt(num); for (i = 2; i <= k; i++) { if (num%i == 0) { return 0; } } return 1; } int main() { int num; int ret; printf(&

输入一个100以内的整数,判断与9的关系

Console.Write("请输入一个100以内的整数:"); int shu =int.Parse(Console.ReadLine()); if (shu % 9 == 0) Console.WriteLine("这是9的倍数"); if (shu / 10 == 9) Console.WriteLine("他的十位是9"); if (shu % 10 == 9) Console.WriteLine("他的个位是9");

输入一个100以内的整数,判断是一位数的数、两位数的数、还是100

Console.Write("请输入100以内整数:"); int shu = int.Parse(Console.ReadLine()); if (shu >= 0 && shu < 10) Console.WriteLine("这个数是一位数"); else if (shu >= 10 && shu < 100) Console.WriteLine("这个数是个两位数"); else i

python计算100以内7的倍数和与个数

a = 0 count = 0 sz = [] num = 0 while a < 100: a += 1 if a%7 == 0: sz.append(a) count += 1 print("7的倍数是:",a) for i in range(len(sz)): num += sz[i] print("100以内有%s个奇数,所有奇数的和是%s"%(count,num)) 输出结果: 7的倍数是: 77的倍数是: 147的倍数是: 217的倍数是: 287

如何判断一个数为素数(转载)

1000以内有35对双素数 public class Sushu { public static void main(String[] args) { // TODO Auto-generated method stub int qian = 3;//记录前一个素数 int l = 0;//计数器 for (int i = 5 ; i <= 1000; i++){ boolean b= true; //是素数 int k = (int)(Math.sqrt(i));//对素数开根号 for(in

判断一个数是不是素数

#include<stdio.h> #include<math.h> int main() { int n,i; while(scanf("%d",&n)!=EOF) { int flag=1; for(i=2;i<=sqrt(n)&&flag;i++) { if(n%i!=0) { flag=1; } else flag=0; } if(flag==0||n==1) { printf("不是素数\n"); }

java求0~100的质数(素数)

质数的概念: 简单的来说就是一个数从2开始取模到(求余数)自身的值,如果取模后余数一直不等于0那么这个数就是质数(素数). 如 7     7%2    7%3    7%4    7%5   7%6  余数一直都不等于0    一直到7%7余数才为0:所以7是质数: 如 8   8%2余数直接为0:所以8不是质数: 如 9  9%2   9%3余数为0:所以8也不是质数: 下面直接上代码: package pkg1;//包名public class Test{//类名(注!该类名必须与文件名一

【c语言】判断一个数是不是素数?

#include<stdio.h>#include<math.h>int prime(int n){    int i;    if(n<2){        printf("数据错误!\n");        return -1;    }    for(i=2;i<=sqrt(n);i++){     if(n%i==0){         printf("%d不是素数!\n",n);            return 1;