C++寻找素数

最新推荐文章于 2024-06-28 16:58:52 发布

lycx12

最新推荐文章于 2024-06-28 16:58:52 发布

阅读量8.3k

点赞数 3

分类专栏： C++/C 文章标签： C 素数

本文链接：https://blog.csdn.net/lycx1234/article/details/80194581

版权

C++/C 专栏收录该内容

34 篇文章 3 订阅

订阅专栏

C++寻找素数，下面代码是每行输出10个素数。计算100以内的素数。100也可以修改为任意数。

int main()
{
	bool bflag = false;
	int inum = 0;
	for (int i = 2; i <= 100; i++)
	{
		bflag = false;
		for (int j = 2; j < i; j++)
		{
			if (i%j == 0)
			{
				bflag = true;
				break;
			}
		}

		if (bflag == false)
		{
			++inum;
			printf("%d,",i);

			if (inum%10 == 0)
			{
				printf("\n");
			}
		}
	}
	return 0;
}