平方加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) 收藏 举报
浙公网安备 33010602011771号