文章

105

粉丝

69

获赞

117

访问

56.8k

头像
素数判定 (试除法)- 哈尔滨工业大学 题解:
P1355 哈尔滨工业大学机试
发布于2024年5月8日 00:15
阅读数 512

#include <bits/stdc++.h>
using namespace std;

int n; 

bool cheak(int x)
{
	if(x <= 0 || x == 1) return false;
	
	for(int i = 2; i <= n / i; i ++)
		if(x % i == 0) return  false;
		
	return true;
} 

int main()
{
	while(cin >> n)
	{
		if(cheak(n)) cout << "yes" << endl;
		else cout << "no" << endl;
	}
    return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发