您的位置:首页 > 娱乐 > 八卦 > 中国丹东_seo哪家好_搜索引擎优化中的步骤包括_逆冬黑帽seo培训

中国丹东_seo哪家好_搜索引擎优化中的步骤包括_逆冬黑帽seo培训

2025/6/29 15:05:16 来源:https://blog.csdn.net/qq_63040463/article/details/145970637  浏览:    关键词:中国丹东_seo哪家好_搜索引擎优化中的步骤包括_逆冬黑帽seo培训
中国丹东_seo哪家好_搜索引擎优化中的步骤包括_逆冬黑帽seo培训

题目:

已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。

分析:

     本题有三个小点需要注意:

        1.找出因子。

        2.判断因子是否为质数。

        3.比较因子大小。

故,采用模块化思想,分开实现,即采用函数单独判断。

代码:

#include<stdio.h>//判断是否为质数,是则返回1,否则返回0
int is_prime(int x){if(x<2) return 0;	//小于2的数不是质数for(int i=2;i*i<x;i++)if(x%i == 0) //能被整除的数不是质数return 0;	return 1;
}//找较大的质因子,能找到则返回较大的质数,找不到则返回-1
int find_larger_prime(int n){for(int i=2;i*i<=n;i++){if(n%i==0){int p=i;int q=n/p;if(is_prime(q))return p>q?p:q;}}return -1;
}int main(){int n;scanf("%d",&n);int larger_prime = find_larger_prime(n);if (larger_prime != -1) {printf("%d\n", larger_prime);} else {printf("not fond\n");}getchar();getchar();return 0;
}

测试:

样例输入
21
样例输出
7

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com