传统题 1000ms 128MiB

质数对

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

    在质数的大家庭中,大小之差不超过2的两个质数称它俩为一对孪生质数,如23351719等等。请你统计一下,在不大于自然数N的质数中,孪生质数的对数。

输入格式

  输入只有一行,一个自然数N(N<=10^6)

输出格式

  输出只有一行,一个整数,表示N以内孪生质数的对数。

样例

20
5

零基础作业(2)

未认领
状态
已结束
题目
5
开始时间
2024-12-21 0:00
截止时间
2024-12-29 23:59
可延期
24 小时