判素数
- **描述:**给出一个数n(2<=n<=10000),判定它是否为素数。
素数:一个大于等于2的数,除了1和它本身,再没有其他的整数能将其整除的数叫素数。 - **输入:**从标准输入输入一个整数。
- 输出:若给定数为素数,向标准输出输出“Yes”,否则,输出“No”。
- 输入样例:7
- **输出样例:**Yes
- **提示:**从2开始,到n-1,对n进行试除,若存在某个数能将n整除,说明n为非素数。若不存在任何的整数能将其整除,说明n是素数。
已经过编译,可运行出来
#include<iostream>
using namespace std;
int main()
{
int n, i;//i是约数
cin >> n;
for (i = 2;i <= n;i++)//当i为约数时,跳出
{
if (n%i == 0)
break;
}
if (i == n)
{
cout << "Yes" << endl;
}
else
{
cout << "No" << endl;
}
}