0000分
  • 板块B2132 素数对
  • 楼主Jerry_zpl
  • 当前回复16
  • 已保存回复16
  • 发布时间2024/1/4 18:12
  • 上次更新2024/1/4 20:43:53
查看原帖
0000分
971024
Jerry_zpl楼主2024/1/4 18:12
#include<bits/stdc++.h>
using namespace std;
int zhishu(int x)
{
	int cnt=0;
     for(int i=1;i<=x;i++)
     {
     	if(x%i==0) cnt++;
	 }
	 if(cnt==2) return 1;
	 else return 0; 
}
int main()
{
    int n,b;
    bool flag=0;
    cin>>n;
    for(int a=1;a<=n;a++)
    {
    	b=a+2;
    	if(zhishu(a)==1&&zhishu(b)==1&&zhishu(a)<n&&zhishu(b)<n) cout<<a<<" "<<b<<endl;flag=1;
	}
	if(flag=0) cout<<"empty";
	return 0;
}

2024/1/4 18:12
加载中...