求1~100以内的素数（判断一个数是否为素数）

流年若逝

于 2020-04-14 12:33:18 发布

阅读量9.8k

点赞数 5

分类专栏： C语言

本文链接：https://blog.csdn.net/wyf2017/article/details/105509335

版权

C语言专栏收录该内容

22 篇文章

订阅专栏

本文介绍了两种关于素数的基本算法：一是列出1至100之间的所有素数；二是判断任意一个输入的数是否为素数。通过C++代码实现，其中涉及到循环和条件判断等基本编程概念。

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

【定义】

即只能被1或者自身整除的自然数（不包括1），称为素数/质数。

1.求1~100以内的所有素数

#include<iostream>
using namespace std;
int main(){
	int t;
	for(int i=2;i<=100;i++){
		t = 1;
		for(int j=2;j<i;j++){
			if(i%j==0){
				t = 0;/*如果被其它数整除说明不是素数，将它标记为0*/
				break;
			}
		}
		if(t==1){//如果不能被整除就将它输出
			cout<<i<<" ";
		}
	}
}

【运行结果】

2.判断一个数是否为素数

#include<iostream>
#include<math.h>
using namespace std;

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

}

int main() {
	int num;
	cout<<"请输入一个数:"<<endl;
	cin>>num;
	if(isPrime(num)) {
		cout<<num<<"是素数";
	} else {
		cout<<num<<"不是素数";
	}
}

【运行结果】