文章

1

粉丝

374

获赞

0

访问

10.0k

头像
数组方法
P1020 贵州大学机试题
发布于2020年6月18日 18:06
阅读数 10.0k

#include <stdio.h>
#include <math.h>
/*找出从2开始到sqrt(n)的所有因子,存入数组factor,从其中找出最长的连续因子*/
int main()
{
    int n;
   
    int factor[200]={0};//因子数组
    int count=0;
    int pos;//最后一个连续因子的位置
    int start,end=0;//最大因子的起始位置
    int len=1;//最大因子长度
    int j;
    scanf("%d",&n);
    if(n==1)
    printf("%d",n);
    else
    {
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            factor[count++]=i;
        }
    }
    for(int i=0;i<count;i++)//确定最大因子长度及最后一个连续因子的位置
    {
        j=i;
        start=i;
       for(j=i;j<count;)
       {
    &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发