90 为什么?
  • 板块B2132 素数对
  • 楼主Gerianl
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/26 12:54
  • 上次更新2024/9/26 17:52:28
查看原帖
90 为什么?
1398122
Gerianl楼主2024/9/26 12:54
#include<stdio.h>
int isPrime(int i){
	int j;
    if(i<2) return 0;
    if(i==2||i==3||i==5||i==7) return 1;
	if(i%2==0) return 0; 
    for(j=3;j<=sqrt(i);j+=2){ 
	    if(i%j==0) return 0;
    }
    return 1;
}
int main(){
	int n,count=0;
	scanf("%d",&n);
	int i;
	for(i=2;i<n;i++){
		if(isPrime(i)){
			if(isPrime(i+2)){
				count++;
				printf("%d %d\n",i,i+2);
			}
		}
	}
	if(count==0){
		printf("empty\n");
	}
	return 0;
} 
2024/9/26 12:54
加载中...