1099 性感素数

最新推荐文章于 2025-08-19 14:43:05 发布

Moliay

最新推荐文章于 2025-08-19 14:43:05 发布

阅读量382

点赞数 6

CC 4.0 BY-SA版权

分类专栏： pat 乙级文章标签：算法

本文链接：https://blog.youkuaiyun.com/Moliay/article/details/136693962

pat 同时被 2 个专栏收录

246 篇文章

订阅专栏

乙级

126 篇文章

订阅专栏

该C++程序通过isPrime函数检测输入整数n是否等于1或2，或者能否表示为两个素数之差。如果满足条件，输出这两个素数，否则递增n直到找到符合条件的素数对。

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

在这里插入图片描述

#include<iostream>
#include<vector>
using namespace std;

int isPrime(int n){
	for(int i = 2; i * i <= n; i++){
		if(n % i == 0) return 1;
	}
	return 0;//1素 
}

int main(){
	int n, ans;
	scanf("%d", &n);
	if(n == 1 || n == 2 ){
		printf("No\n5");
		return 0;
	}
	if(!isPrime(n) && (!isPrime(n - 6) || !isPrime(n + 6))){
		printf("Yes\n");
		if(!isPrime(n - 6)) ans = n - 6;
		else ans = n + 6; 
	} 
	else{
		printf("No\n");
		while(1){
			if(!isPrime(n) && !isPrime(n - 6)) break;
			if(!isPrime(n) && !isPrime(n + 6)) break;
			n++;
		}
		ans = n; 
	} 
	printf("%d", ans);
	return 0;
}