判素数(c++版)

判素数

  1. **描述:**给出一个数n(2<=n<=10000),判定它是否为素数。
    素数:一个大于等于2的数,除了1和它本身,再没有其他的整数能将其整除的数叫素数。
  2. **输入:**从标准输入输入一个整数。
  3. 输出:若给定数为素数,向标准输出输出“Yes”,否则,输出“No”。
  4. 输入样例:7
  5. **输出样例:**Yes
  6. **提示:**从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;
	}
}

猜你喜欢

转载自blog.csdn.net/weixin_43227852/article/details/82802990
今日推荐