输出0到100之间所有的素数

最新推荐文章于 2023-03-20 10:00:33 发布

balences

最新推荐文章于 2023-03-20 10:00:33 发布

阅读量8.3k

点赞数 1

分类专栏：科学技术文章标签：菜鸟打印素数理解

本文链接：https://blog.csdn.net/weixin_45607985/article/details/101538585

版权

科学技术专栏收录该内容

4 篇文章

订阅专栏

这篇博客介绍了如何计算并输出0到100之间的所有素数，分别展示了C语言和Java两种编程语言的实现方法，强调素数只能被1和自身整除的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1：今天来算一下0到100之间所有的素数并输出吧
第一步：要求素数，要明白素数就是只能被1和自身整除。
先用c语言求一下


#include<stdio.h>
void main()
{
	int i = 0;
	int j = 0;
	for (i = 2; i <= 100; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (j >= i)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

下面讲一下用java来求0到100所有的素数；
方法一：

public class testsushu {
	public static void main(String[] args) {
		System.out.println(2);
		System.out.println(3);
		System.out.println(5);
		System.out.println(7);
		for(int i=0;i<=100;i++) {
			if(i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0) {
				System.out.println(i);
			}
				
		}
	}

}

方法二：（与C方法类似）

public class testsushhu1 {
	public static void main(String[] args) {
		int i=0;
		int j=-0;
		for( i=2;i<=100;i++) {
			for( j=2;j<i;j++) {
				if(i%j==0) {
					break;
				}
			}
			if(j>=i) {
				System.out.println(i+"是素数");
		}
	}

	}
}