玩数（素数）

最新推荐文章于 2025-01-21 21:12:13 发布

zcyhr2012

最新推荐文章于 2025-01-21 21:12:13 发布

阅读量698

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zcyhr2012/article/details/8170782

本文介绍了一个利用穷举法求解1000以内所有素数的程序实现过程，包括核心算法、代码解析及运行结果展示，旨在帮助读者理解素数判断及程序设计的基本思路。

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

Copyright (c) 2012, 烟台大学计算机学院         
All rights reserved.         
作    者：  刘元龙       
完成日期：2012 年11  月 11日         
版 本 号：v1.0         
输入描述：输出1000以内所有素数   
07.问题描述：利用穷举法输出所有的方案       
08.程序输出：穷举法 
#include <iostream>
#include <cmath>
using namespace std;
int main ()
{
	
	int x,y,z;
	bool prime;
   for(x=2;x<1000;x++)
   {
	   prime=true;
	   y=int(sqrt(x));
	for(z=2;z<=y;z++)
	{
		if(x%z==0)
		{
			prime=false;
			break;
		}
	}
   if(prime)
	cout<<x<<" ";
   else
   cout<<" ";
		}
   cout<<endl;
   return 0;
}

运行结果：