3. Prime 求N以内的素数

_OKfine.

于 2019-01-31 11:37:16 发布

阅读量800

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_44144845/article/details/86712779

版权

本文介绍如何找出N以内的所有素数。素数是大于1且仅能被1和自身整除的自然数，它们在数论中占据重要地位。我们将探讨经典算法——埃拉托斯特尼筛法，通过此方法可以有效地筛选并列出指定范围内的素数。

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

/*
1.需求：
	用简单素数筛选法求1--N以内的素数
2.分析:
	如果N在2--i（i<N）之间能被整除则不是素数，否则就是素数
3.单词释义
	prime  素数
4.Author：Jam
	time：1/31/2019.
*/

#include<stdio.h>

int main(void)
{
	int n;//保存用户输入的数
	int i, j;
	int num = 0;

	printf("The 'n' is the user want to input number!\n");
	printf("please input n: ");
	scanf("%d", &n);

	for ( i = 1; i <= n; i++)
	{
		for ( j = 2; j <= i; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}

		if (j >= i)
		{
			printf("%-4d", i);
			if ((++num) % 5 == 0)//每行5个
			{
				printf("\n");
			}
		}
	}

	while(1);
	return 0;
}