键盘接收一个整数N,满足4*k+3>N,且4*k+3是素数,求最小的K.
2013-04-29 18:31
465 查看
#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;
//判断是素数
bool IsPrime(int n)
{
if(n<2)
return false;
int k=sqrt((double)n);
int i;
for(i=2;i<=k;i++)
{
if(n%i==0)
break;
}
if(i>k)
return true;
else
return false;
}
int _tmain(int argc, _TCHAR* argv[])
{
cout<<"输入一个整数:";
int n;
cin>>n;
int k;
for(k=0;;k++)
{
if(4*k+3>=n)
{
if(IsPrime(4*k+3))
break;
}
}
cout<<k<<4*k+3<<endl;
system("pause");
return 0;
}
#include <iostream>
#include <cmath>
using namespace std;
//判断是素数
bool IsPrime(int n)
{
if(n<2)
return false;
int k=sqrt((double)n);
int i;
for(i=2;i<=k;i++)
{
if(n%i==0)
break;
}
if(i>k)
return true;
else
return false;
}
int _tmain(int argc, _TCHAR* argv[])
{
cout<<"输入一个整数:";
int n;
cin>>n;
int k;
for(k=0;;k++)
{
if(4*k+3>=n)
{
if(IsPrime(4*k+3))
break;
}
}
cout<<k<<4*k+3<<endl;
system("pause");
return 0;
}
相关文章推荐
- 【 51NOD 1434 素数筛 】【数论+思维+筛素数】区间LCM【找到一个最小整数M,满足M>N,LCM(N+1,N+2,..,M-1,M)是LCM(1,2,3,4,.,N-1,N) 的倍数】
- java编程基础篇--> 编写一个程序,从键盘输入三个整数,求三个整数中的最小值。
- 给一个整数N,N可以拆分出不同的因子,而且满足因子的乘积等于N。则在这些因子中和是最小的一组是什么
- 写一个程序,从键盘上接收两个整数,输出这两个整数中值大的一个。
- <C语言>如何一步一步根据简单的代码联想到更多的功能?(实现输入一个整数,输出比它小包括它本身的所有素数。)
- 从键盘接收一个整数,并用递归求其阶乘
- 算法:从键盘循环输入一个整数,判断是否是素数\质数
- 任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0。
- C语言位段操作,写一个程序,从键盘上接收一个整数,用二进制形式输出这个整数
- 【HDU4542】【反素数+DFS+暴力打表】【给出一个数K,和两个操作,如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K,如果操作是1,就求出一个最小的X,满足X的约数个数为X-K】
- 编写程序:从键盘上输入若干个整数(以输入-1作为结束标识),输出这些数中的最大值和最小值,要求编写一个函数实现最大值和最小值的求取。
- 任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0。
- 给定任意一个整数,找出比当前这个数大的最小的10个素数之和。
- java编程基础篇 --> 从键盘输入一个整数(1 个 3 位整数),判断其是不是水仙花数。所谓“水仙花数”是 指一个 3 位数,其各位数字立方和等于该数本身。
- 任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0。
- 有一个正整数,已知它的末位数字是6,如果将这个6移动到该数的最前面,那么所得到的数是原来数的4倍,求满足条件的最小正整数。
- hdu6003 Problem Buyer 贪心 给定n个区间,以及m个数,求从n个区间中任意选k个区间,满足m个数都能在k个区间中找到一个包含它的区间,如果一个区间包含了x,那么 该区间不能再去包含另一个数,即k>=m。求最小的k。如果不存在这样的k,输出“IMPOSSIBLE!”。
- 梁勇 java教材 编程练习题 第二章 2.6 键盘 读取一个在0 到 9999 之间的整数,并将该整数的各位数字相加。
- c程序:有一函数当x<0时y=1,当x>0时,y=3,当x=0时y=5,编程,从键盘输入一个x值,输出y值
- <Win32_3>Bitmap位图应用2 ------ 键盘控制人物走动