刘汝佳--孪生素数

谁借莪1个温暖的怀抱¢ 2022-06-12 14:29 311阅读 0赞

思路:

在一个函数中完成判断是否是素数,【注释:assert 宏来限制非法的函数调用:当x>=0不成立时,程序将异常停止,并提示信息】

  1. #include<stdio.h>
  2. #include<math.h>
  3. #include<assert.h>
  4. int is_prime(int n)
  5. {
  6. assert(n>=0);
  7. if(n<=1)
  8. return 0;
  9. int i;
  10. for(i=2;i<= floor(sqrt(n)+0.5);i++)
  11. {
  12. if(n%i==0)
  13. return 0;
  14. }
  15. return 1;
  16. }
  17. int main()
  18. {
  19. int n,i;
  20. scanf(“%d”,&n);
  21. for(i=n-2;i>2;i–)
  22. if(is_prime(i)&&is_prime(i+2))
  23. {
  24. printf(“%d %d\n”,i,i+2);
  25. break;
  26. }
  27. return 0;
  28. }

发表评论

表情:
评论列表 (有 0 条评论,311人围观)

还没有评论,来说两句吧...

相关阅读

    相关 --开灯问题

    问题描述: 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关

    相关 --周期串

    思路: 题目中说过,字符串可能有多个周期,但因为只需求出一个最小的,可以从小到大枚举各个周期,一旦符合就立刻输出;下面的变量只存在自己的循环中。 代码:

    相关 --TeX括号

    思路: 本题的关键是,如何判断一个双引号是“左”引号,还是“右”引号,使用一个标记变量即可。 代码: include<iostream>

    相关 --WERTY

    思路: 每输入一个字符,都可以直接输出一个字符,问题在于如何进行这样的变换呢?一个方法是使用if语句或者witch语句,如:if(c==‘w’)putchar(‘Q’