harumakigohan686

平方加1的最大素因子

我的做法:

#include  <stdio.h>
#define   MAX_LEN  10
#define   N         150
#include<string.h>
#include<stdlib.h>

int main()
{
   int n,m,j=0,l=0;
   int a[100];
   int b[100];
   scanf("%d",&n);
   m=n*n+1;
   for(int i=2;i<=m;i++)
   {
       if(m%i==0)
       {
           a[j]=i;
           j++;
       }
   }
   for(int i=0;i<j;i++)
   {
       int flag=0;
       for(int k=2;k<a[i]-1;k++)
       {
           if(a[i]%k==0)
           {
               flag=1;
           }
       }
       if(flag==0)
       {
           b[l]=a[i];
           l++;
       }
   }
   int max=b[0];
   for(int i=0;i<l;i++)
   {
       if(b[i]>max)
       {
           max=b[i];
       }
   }
   printf("%d\n",max);
    return 0;
}

 

posted on 2023-01-02 13:22  harumakigohan  阅读(40)  评论(0)    收藏  举报