L1-028 判断素数

一、题目

二、解题思路

1. 定义判断素数的函数，是则返回 true ，否则返回 false ；
2. 通过调用函数判断输入的数是否是素数，是则输出 Yes ，否则输出 No 。

三、代码

#include
using namespace std;
#include
//函数的声明 
bool prime(int x);

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int x;
		cin>>x;
		if(prime(x))
		{
			cout<<"Yes"<

四、总结

1. 1不是素数，最小的素数是2。
2. 判断素数时，遍历从2到 sqrt(x) 的每一个数，如果 x 能被其中任何一个数整除，则 x 不是素数；如果遍历结束都没有找到可以整除 x 的数，则 x 是素数。
3. 判断到 sqrt(x) ：如果 x 不是素数，那么 x 一定可以表示为两个因数的乘积，其中一个因数必定小于等于 sqrt(x) ，另一个因数必定大于等于 sqrt(x) 。
4. sqrt(x) 提高程序的运行效率：减少无用的循环次数。