求所有使得x根号1x的平方求积分+2为素数的素数x

来源：蜘蛛抓取(WebSpider) 时间：2014-10-11 13:34 标签： 素数的平方根
求适合x^2-2y^2=1的所有素数解_百度知道
求适合x^2-2y^2=1的所有素数解
我有更好的答案
只有唯一的答案？过程了？
有无穷多个解，这是个系列题目设D是一个正整数且不是一个平方数，则x2-Dy2=1有无限多组整数解，设x0，y0是使得x最小的一组正整数解，则原方程的所有解都可以用x+y√D=±(x0+y0√D)n表示，其中n是任意正整数。上面的最小正整数解也被称作是Pell方程基本解。x2-2y2=1的基本解为(3,2)由它可以构造出无限多个解，所以满足要求的n也是无限多个的。
其他类似问题
为您推荐：
素数的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁当前位置： >
请补充函数fun，该函数的功能是：统计所有小于等于x（x&2）的素数的个数，素数的个数作为函数值返回。例如，输入x=20，结果：2,3,5,7,11,13,17,19。
请勿改动主函数main与其他函数中的任何内容，仅在fun函数的横线上填写所需的若干表达式或语句。
注意：部分源程序给出如下。
#include &stdio.h&
int fun(int x)
& int i,j,count=0;
& printf(&\nThe prime number between 2 to %d\n&,x);
& for(i=2;i&=x;i++)
& & for(___1___;j&i;j++)
& & & if(___2___%j==0)
& & if(___3___&=i)
& & & count++;
& & & printf(count%15? &%5d& : &\n%5d&,i);
& int x=20,
& result=fun(x);
& printf(&\nThe number of prime is : &%d\n&,result);
所属学科：
试题类型：主观题
所属知识点：
试题分数：6.0 分
暂未组卷。
暂无学习笔记。
&&&&&&&&&&&&&&&希赛网 版权所有 & &&下次自动登录
现在的位置:
& 综合 & 正文
关于方程x^2+y^2=p (p为素数)的解问题
问题描述：对于方程，其中为素数，x，y为整数，且，输出符合条件的x，y。
分析：对于本方程，我们通过费马平方和定理知道，只有奇素数p满足这个条件时才有解。
那么当此方程有解时，解有几个呢？很明显不可能存在解满足x等于y的情况，那么不妨设，那么本方程解唯一。
现在我们就来求满足此条件的x，y，方法分为两步：
(1)先找出同余方程的最小正整数解。（关于这个问题我的上一篇文章已经做了细致的分析）
(2)对和进行欧几里德辗转相除运算，记每次的余数为，当满足条件时停止运算，此时的就是x
这样就得到了x，那么y可以通过得到，问题解决。本方法是目前为止发现解此问题最快的方法。
假设已经求出了，那么如下代码就是求x，y的：
#include &iostream&
#include &string.h&
#include &stdio.h&
#include &math.h&
typedef long long LL;
void Solve(LL a,LL b)
LL r=a%b,t=a;
while(r*r&=t)
LL ans=(LL)sqrt(t-r*r);
if(r&ans) swap(r,ans);
cout&&r&&" "&&ans&&
int main()
while(cin&&p&&x0)
Solve(p,x0);
&&&&推荐文章:
【上篇】【下篇】求素数p使得x的平方≡10(modp)_百度知道
求素数p使得x的平方≡10(modp)
例如，x^2≡10（mod 2），^表示次数。先说一下，x取4即可x^2≡10（mod 5）。x^2≡10（mod 3）你确定题目完整吗，所有素数都可以，a^b表示a的b次方，不准确地估计，x取5即可【经济数学团队为你解答？p=2！实际上、3、5都可以啊，只需取x为任意偶数即可
其他类似问题
为您推荐：
素数的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁紧急！！！求C++语言设计程序 求2--100所有的亲密素数对的个数（X为素数，X+2也为素数）_百度知道
紧急！！！求C++语言设计程序 求2--100所有的亲密素数对的个数（X为素数，X+2也为素数）
我有更好的答案
if(high%2==0)
high--;=high-2;i& void printprim(
if(i&gt,int high){ if(low%2==0)
low++;}int isprim(int x){
if(isprim(i)&&isprim(i+2))
cout& &iostream& printprim(2;&=x/ int i#include &lt,int high); }}void printprim(2;&2)
return 1; for(i=i& return 0;& if(x%2==0)
return 0;i&&i++)
if(x%i==0)
for(i=2,100);int main(){ int isprim(int x);i+2&x/&
else return 0;&lt
这个是二级水平吗？怎么感觉好高级····
Cobe Blocks
版：(VC6.0版有点不一样，有疑问再问我好了）
#include &iostream&
#include &math.h&
int main()
int i,j,m,n=0,sum=0,a[98]={2};//a[0]=2
for (i=2;i&=100;i++)
if(i%2!=0)
for(m=3;m&=sqrt(i);m=m+2)
if(i%m==0)
if(m&sqrt(i))
a[n]=i;//将素数存到数组a中
//for(int s=0;s&=n;s++)
cout&&a[s]&&' ';想输出素数就加上这行
for(int s=0;s&=n-2;s++)
if(a[s+2]-a[s]==2)
// cout&&a[s]&&' '&&a[s+2]&&'\n'; //想...
#include&iostream&void main(){
int i=2,j,k,m=0;
for(i;i&=100;i++)
for(j=2;j&i;j++)
if(i%j==0)
for(k=2;k&(i+2);k++)
if((i+2)%k==0)
if(j==i&&k==(i+2))
cout&&&(&&&i&&&,&&&i+2&&&)&&&
cout&&&共&&&m&&&组&&&
其他类似问题
为您推荐：
素数的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁

我要回帖

更多关于 素数的平方根 的文章

 

随机推荐