代码小白--浩


私信TA

用户名:dotcpp0608225

访问量:7527

签 名:

等  级
排  名 318
经  验 5483
参赛次数 0
文章发表 29
年  龄 0
在职情况 学生
学  校 哔哩哔哩大学
专  业 网络工程

  自我简介:

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int zhishu(int n);

int main()

{

    int n,m,i,j,k,l;

    scanf("%d%d",&n,&m);

    for(i=n;i<=m;i++)

    {

        if(zhishu(i))

            printf("%d",i);

        else

        {

            l=i;

            k=0;

            for(j=2;j<i;j++)

            {

                if(l%j==0&&zhishu(j))

                {

                    l/=j;

                    k=j>k?j:k;

                    if(zhishu(l))

                    {

                        printf("%d",l>k?l:k);

                        break;

                    }

                    else

                        j=1;

                }

            }

        }

        if(i<m)

        printf(",");

    }

    return 0;

}

int zhishu(int n)

{

    int i,k=1;

    for(i=2;i<=sqrt(n);i++)

    {

        if(n%i==0)

        {

            k=0;

            break;

        }

    }

    if(n==1)

    k=0;

    return k;

}


 

0.0分

1 人评分

  评论区

#include <stdio.h>
#include <math.h>
int as(int c)
{
	for (int i = 1; i <= c; i++)
	{
		if (c % i == 0)
		{
			if (ae(c / i))
				return (c / i);
		}
	}
}
int ae(int a)
{
	if (a == 1)
		return 0;
	else
	{
		for (int i = 2; i <=sqrt(a); i++)
		{
			if (a % i == 0)
				return 0;
		}
		return 1;
	}
}
int main()
{ 
	int m, n;
	scanf("%d %d", &m, &n);
	for (int i = m; i <= n; i++)
	{
		if (as(i))
		{
			printf("%d", as(i));
			if (i < n)
				printf(",");
		}
	}
	return 0;
}
2024-03-05 17:20:36
  • «
  • 1
  • »