NKOJ P1656 【语法基础】判断质数

时间限制 : 10000 MS   空间限制 : 65536 KB

要解决这一道题首先我们需要知道什么就是质数？

质数就是除了自己和1没有其他因数的数叫做质数。

那我们就可以设一个函数方便我们后续解题

bool zs(int x)
{
	int i,t;
	t=int(sqrt(x));
	for(i=2;i<=t;i++)
	if(x%i==0) return false;
	return true;
}

最后再加上输入输出就可以啦！

#include<bits/stdc++.h>
using namespace std;
bool zs(int x)
{
	int i,t;
	t=int(sqrt(x));
	for(i=2;i<=t;i++)
	if(x%i==0) return false;
	return true;
}
int main()
{
    int n;
    cin>>n;
    if(zs(n)==true) cout<<"yes";
    else cout<<"no";
    return 0;
}