描述
给定一个正整数 N (1 <= N <= 10000 )
请你判断 N 是否是一个质数
输入
每组数据只有一个正整数 N
输出
每组输出一行,如果N是一个质数,输出"Yes",否输出"No"
输入样例 1
2输出样例 1
Yes输入样例 2
51输出样例 2
No#include<iostream> using namespace std; int main() { int n ; while (cin >>n ) { int m = 0 ; for( int i = 1; i <= n ;i++){ int r = n % i ; if( 0 == r ) { m ++ ; } } if( 2 == m ) { cout << "Yes" << endl ; } else { cout << "No" << endl ; } } }
还有什么题需要我解答吗?
该博客主要讨论如何判断一个正整数是否为质数。通过一个简单的C++程序示例,展示了对于输入的正整数N,如何检查其除1和自身外是否有其他因数。如果只有两个因数(1和N本身),则输出Yes,否则输出No。这个程序对于理解质数概念和基本的编程判断逻辑有一定帮助。
7157





