WA #7,为什么???
查看原帖
WA #7,为什么???
749272
ysqfirmament楼主2022/11/24 14:55
#include <bits/stdc++.h>
using namespace std;
int a[10005]={0},x=0;
int ss(int n)
{
   if(n==0||n==1) return 0;
   else if(n==2) return 1;
   else if(n>2)
   {
      for(int i=2;i<=sqrt(n);i++)
      {
         if(n%i==0) return 0;
      }
   }
   return 1;
}
int main()
{
   int n;
   cin>>n;
   for(int i=1;i<n;i++)
   {
      if(ss(i))
      {
         a[x]=i;
         x++;
      }
   }
   int len=sizeof(a)/sizeof(a[0]);
   int cnt=0;
   for(int i=1;i<len;i++)
   {
      if(a[i]-a[i-1]==2)
      {
         cout<<a[i-1]<<" "<<a[i]<<endl;
         cnt++;
      }
   }
   if(cnt==0) cout<<"empty";
   return 0;
}
2022/11/24 14:55
加载中...