c语言判断素数

最新推荐文章于 2023-01-27 20:05:36 发布

原创最新推荐文章于 2023-01-27 20:05:36 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++

@Anjor(信息学奥赛一点通)

1151：素数个数

对于这道题分析，我们首先要想到，对于素数的定义是从2开始到自身本身，如果能被其中的任意一个数整数，那么这个数就必然不是素数，所以我们只要找到一个约数就可以判断它是不是素数了。

话不多说直接肝代码

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int prime(int x);
int main(){
	int x;
	cin>>x;
	if(prime(x)){
		printf("%d is prime",x);
	}
	else{
		printf("%d is not prime",x);
	}
	
	return 0;
} 

int prime(int x){
	int j;
	if(x==2)return 1;
	j=2;
	while(j<sqrt(x)&&x%j!=0)j++;
	if(x%j==0){
		return 0;
	}
	else{
		return 1;
	}
	
}