第34课 生命周期与素数 《小学生C++趣味编程》

/*
试编一程序，输入一个自然数，判断是不是素数。
*/ 
#include<iostream>
using namespace std; 
int main()
{
	long long i,n; 
	bool flag;
	
	cout<<"n=";
	cin>>n;
	
	flag=true;
	
	for(i=2;i<n;i++)
	{
		if(n%i==0) 
		{
		  //false 表示不是素数（质数） 
		  flag=false;
		  break;//跳出for循环 
		} 
	}
			
	if(flag) 
	{
		cout<<"是素数"; //质数 
	}
	else 
	{
		cout<<"不是素数"; //合数 
	}
	
	return 0;
}
/*
此代码还可以进一步优化
 
素数，质数 除了1和它本身以外，都不能被整除

2 3  5 7  11 13 17 19 23..。。。。 

6
1 2 3 6

8 

1 2 4 8

9 
1 3 9
  
*/

---

 

---

---

信息学奥赛 省选及NOI_PDF.rar

信息学奥赛省选及NOI_PDF.rar-其它文档类资源-CSDN下载