(step7.2.2)hdu 2161(Primes——判断是否是素数)

最新推荐文章于 2025-09-23 00:38:30 发布

原创最新推荐文章于 2025-09-23 00:38:30 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 3 个专栏收录

678 篇文章

订阅专栏

c++

149 篇文章

订阅专栏

146 篇文章

订阅专栏

本文提供了一个简单的C++程序，用于判断输入的整数是否为素数。通过循环遍历从2到n-1的所有整数，检查n是否能被其中任何一个数整除。如果n只能被1和它本身整除，则判断为素数。

题目大意:输入一个n，判断您是否是素数。。

解题思路:简单数论

代码如下:

/*
 * 2161_1.cpp
 *
 *  Created on: 2013年8月31日
 *      Author: Administrator
 */

#include <iostream>

using namespace std;

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

int main(){
	int count = 1;
	int n;
	while(scanf("%d",&n)!=EOF,n > 0){//这里千万不要写成 n ,否则会OLE
		printf("%d: %s\n",count++,isPrime(n)?"yes":"no");
	}
}