用java求一百以内的素数

 求素数的题是比较常见的，不论学习的是Java还是Python，又或者是学习C语言等等，这是最常规的，也是考试喜欢考的，大家一定要掌握这个题。

目录

1.基本思路：

2.代码实现：

3.总结:

---

 

1.基本思路：

1）先将1到100个数依次遍历

2）根据1不是素数，2是最小的素数，然后除了1和2，一个数如果当且仅当只能写成1乘以这个数，那么这个数就是素数，比如5=1*5所以5是素数，4=2*2并且4=1*4，所以4不是素数。

3）理解了上面两种思路之后，我们可以利用计算机%（除余元算符号），比如：5%2的结果是5除以2的余数，余数是1，所以5%2等于1，可以联想的素数如果一个数是素数，那么这个数被所有比他小的数（大于等于2）作%运算的结果不为0，则这个数是素数。相反如果出现比他小的数和他作除余运算的结果等于0，那么这个数一定不是素数。

2.代码实现：

package java_2022_9_11;//为了更好地组织类，Java 提供了包机制，用于区别类名的命名空间。
//求一百以内的素数
public class java_2022_9_11_prime_sum {
		public static void main(String agrs[]) {
/*是java程序的入口地址，java虚拟机运行程序的时候首先找的就是main方法。参数String[] args是一个字符串数组，接收来自程度序执行时传进来的参数,参数String[] args是一个字符串数组，接收来自程度序执行时传进来的参数“static”表示方法是静态的，不依赖类的对象的。“static”表示方法是静态的，不依赖类的对象的。
*/
		int i,m,j,n=0;
		int a[]=new int[100];
			
			for (i=1;i<=100;i++) {//遍历一到一百之间的数
			if(i==2) {
				a[n++]=i;
			}
				for(j=2;j<i;j++) {
					if(i%j==0) {
						break;
					}else if(i-1==j) {
						a[n]=i;
						n++;
					}
				}
				
			}
			//输出有素数的 
			for  (i=0;i<n;i++) {
				System.out.print("_"+a[i]);
			}
	
		}
		
}

运行的结果为：

_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

3.总结:

这道题我用C语言和Python分别都运行过，但是时间久了就会忘记，当然这种方法特别多，欢迎在下方讨论。