首页 > 其他分享 > 平方加1的最大素因子

平方加1的最大素因子

时间:2023-01-02 13:34:26浏览次数:41  
标签:平方 最大 int max 因子 100 include define

我的做法:

#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;
}

 

标签:平方,最大,int,max,因子,100,include,define
From: https://www.cnblogs.com/harumakigohan686/p/17019781.html

相关文章

  • 力扣104 求二叉树的最大深度
    力扣104求二叉树的最大深度题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示......
  • 判断一个数是否为平方数
    最近学到了一个判断某个数是否为平方数的比较骚的做法:任意数的平方都能用一个初值为1,等差为2的等差数列表示,所以判断一个数是不是平方数可以用这个数依次减1,减3,减5…,如果......
  • 最大线段重合问题(堆实现的方式)
    packageclass07;importjava.util.Arrays;importjava.util.Comparator;importjava.util.PriorityQueue;/***最多线段重合问题(堆实现的方式)*<p>*给定很......
  • 力扣---1262. 可被三整除的最大和
    给你一个整数数组 nums,请你找出并返回能被三整除的元素最大和。示例1:输入:nums=[3,6,5,1,8]输出:18解释:选出数字3,6,1和8,它们的和是18(可被3整除的最大和)。示例2......
  • 聚类算法-最大最小距离算法(实例+代码)
    聚类算法-最大最小距离算法(实例+代码)目录​​聚类算法-最大最小距离算法(实例+代码)​​​​一、最大最小距离算法基本思想​​​​二、算法实现步骤​​​​1.最大最小距......
  • 【排序贪心】【字符串】LeetCode 179. 最大数
    题目链接179.最大数思路转自宫水三叶大佬的题解对于nums中的任意两个值a和b,我们无法直接从常规角度上确定其大小/先后关系。但我们可以根据「结果」来决定a和......
  • leetcode-559. N 叉树的最大深度
    559.N叉树的最大深度-力扣(Leetcode)dfs/***DefinitionforaNode.*typeNodestruct{*Valint*Children[]*Node*}*/funcmaxDepth(roo......
  • R语言稀疏主成分分析SPARSEPCA、因子分析、KMO检验和Bartlett球度检验分析上市公司财
    R中的主成分分析(PCA)和因子分析是统计分析技术,也称为多元分析技术。当可用的数据有太多的变量无法进行分析时,主成分分析(PCA)和因子分析在R中最有用,它们在不损害他们所传......
  • 有序数组的平方&长度最小的子数组&螺旋矩阵Ⅱ
    一、有序数组的平方977.有序数组的平方leetcode链接1.方法概述双"指针"解法:因为数组本来是有序的,平方后可能出现的两端大数值大的情况。所以从数组两端开始遍历,谁大就......
  • 求相邻数的最大最小差
    #include<stdio.h>#defineMAX_LEN10#defineN150#include<string.h>#include<stdlib.h>intmain(){inta[100];intb,j=0;while(b!=-1){......