再学一道算法题:CPA连续素数(我真的是签到题 )

简介: 天梯赛的一道签到题,自己最开始写出现运行超时,现已改正本题给定一个数要求输出小于等于这个数并且相差为2的连续3个素数,比如3 5 7,若有多组要求每行输出三个,若没有则输出"小伙汁 不讲武德 耗子尾汁"。(素数,即为因子只有1 和 自己的数 4的因子有1 2 4 除了1和它自己还有其他因子所以它不是素数)。

天梯赛的一道签到题,自己最开始写出现运行超时,现已改正

本题给定一个数要求输出小于等于这个数并且相差为2的连续3个素数,比如3 5 7,若有多组要求每行输出三个,若没有则输出"小伙汁 不讲武德 耗子尾汁"。(素数,即为因子只有1 和 自己的数 4的因子有1 2 4 除了1和它自己还有其他因子所以它不是素数)。
image.png
废话少说上代码,如有错误或者建议请指出

#include<math.h>
int f(int p)
{
    int i,j=0;
    for(i=2;i<=sqrt(p);i++)
    {
        if(p%i==0)
        {
            j=1;
            break;
        }
    }
    if(j==0)
    return 1;
    else
    return 0;
}
int main()
{
    int a,b,n,i,j=0;
    scanf("%d",&n);
    for(i=n;i>=7;i--)
    {
        if(f(i))
        {
            if(f(i-2))
                if(f(i-4))
                {
                printf("%d %d %d",i-4,i-2,i);
                j=1;
                break;
                }
        }
        
    }
    
    if(j==0)
    printf("小伙汁 不讲武德 耗子尾汁\n");
 } 
相关文章
|
算法
初阶OI素数算法——埃拉托尼斯筛
时间复杂度比较优秀且易于理解的素数筛选法
86 0
|
3月前
|
存储 算法 Java
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
45 0
|
5月前
|
算法 Serverless 数据安全/隐私保护
RSA算法中,为什么需要的是两个素数?
PrimiHub是密码学专家团队开发的开源隐私计算平台,关注数据安全、密码学等领域。RSA算法使用两个素数确保安全,因为它们的乘积易于计算,但分解困难,形成加密基础。算法涉及选择大素数、计算乘积、生成公私钥对。加密时,消息通过公钥变形;解密则需私钥,安全性依赖于大数分解问题的复杂性。
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
|
存储 算法 Python
信息学奥赛 试除法:高效筛选素数的算法
本文介绍了在Python代码中如何使用试除法高效筛选素数。
134 0
|
6月前
|
机器学习/深度学习 存储 算法
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
96 0
|
存储 分布式计算 算法
转:如何利用素数算法加强企业文档管理软件的效能和安全性
利用素数算法来加强企业文档管理软件的效能和安全性,可是个有趣的法子。这可不只是在电影里才看得到的情节,素数算法可以在好几个方面给软件的性能和安全性添点料。下面就来看看有哪些酷炫的方式吧——
90 0
|
算法
转:素数算法,看看电脑是怎么找素数的
素数算法主要应用于计算科学,密码学和数论等领域。例如,在密码学中,素数算法用于生成密钥;在数论中,素数算法用于研究质数分布。素数算法的历史可以追溯到公元前300年左右的古希腊数学家,他们发现了素数的重要性。随着数学和计算机科学的发展,素数算法也在不断改进和提高。
194 2
再学一道算法题: 九宫格输入法
再学一道算法题: 九宫格输入法
|
人工智能 算法 C#
C语言经典算法实例2:数组求素数
C语言经典算法实例2:数组求素数
C语言经典算法实例2:数组求素数
下一篇
无影云桌面