孪生素数
来源:互联网 发布:淘宝侵权 编辑:程序博客网 时间:2024/04/28 21:07
#include <stdio.h>
#include <math.h>
#include <assert.h>
int is_prime(int x)
{
int i, m;
assert(x >= 0);
if (x == 1)
{
return 0;
}
m = floor(sqrt(x) + 0.5);
for (i = 2; i <= m; i++)
{
if (x % i == 0)
{
return 0;
}
}
return 1;
}
int main(void)
{
int i, m;
scanf("%d", &m);
for (i = m - 2; i >= 3; i--)
{
if (is_prime(i) && is_prime(i + 2))
{
printf("%d %d\n", i, i + 2);
break;
}
}
return 0;
}
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 孪生素数
- 剪切区域
- ubuntu/Debian无盘工作站DRBL快速安装指南
- C++字符串分析
- 回调函数的原理
- 系统密码难以获取时采取的方法
- 孪生素数
- 珍惜时间,坚定不移地提高自己
- socket 错误分析(留下来碰到错误就来查查)
- sgu 185 Two shortest
- C++代码规范,初学者要注意
- PsExec
- 在 fedora 15 上安装 博通 BCM4313 无线网卡驱动
- 9/7 java学习第二天
- 让一天变成48小时的七种方法