本文共 1276 字，大约阅读时间需要 4 分钟。

1.题目描述—

2.思路解析

分为两部分考虑：

3.代码

using System;class Program    {
           static void Main(string[] args)        {
               int n = int.Parse(Console.ReadLine());            int temp = 3; // temp用于存放上一个的素数            int count = 0; // count用于记录素数对个数            bool flag = true; // flag记录当前元素是否为素数            if (n >= 5)            {
                   for (int i = 5; i <= n; i++)                {
                       flag = true;                    // 判断当前元素i是不是素数                    for (int j = 2; j*j <= i; j++)                    {
                           // 如果不是素数，则跳出当前循环                        if (i % j == 0)                        {
                               flag = false;                            break;                        }                    }                    if (flag)                    {
                           if (i - temp == 2) count++;                        temp = i;                    }                }            }            Console.Write(count);            Console.ReadKey();        }    }

4.总结

1、直接用运算符运算要比调用库函数效率高。例如本题中判断素数用j * j <= i的效率要高于j <= Math.Pow(i,0.5),要注意这个细节，正是这个细节，有一个测试就超时了。

转载地址：https://blog.csdn.net/weixin_45027619/article/details/116208211 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！