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

帅气的东哥

于 2013-08-31 22:02:53 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm c++ c

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/10797547

acm 同时被 3 个专栏收录

678 篇文章

订阅专栏

c++

149 篇文章

订阅专栏

146 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意:输入一个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");
	}
}