C语言中如何判断一个数是完全平方数

怎么用C语言确定题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?(要输出的是1000以内的数)可是就是不得,我的程序如下:... 怎么用C语言确定题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
(要输出的是1000以内的数)
可是就是不得,我的程序如下:(跪求完整程序,谢谢了!!!)
#include<stdio.h>
#include<math.h>
int main()
{ int i,a,d;
double b,c,x,y;
for (i=1;i<=1000;i++)
{
a=i+100;
b=sqrt(a);
c=b*b;

if(c==a)
{
d=168+a;
x=sqrt(d);
y=x*x;
if(y==d)
printf("%d ",i);
}
}
return 0;
}
展开
 我来答
风若远去何人留
2017-04-27 · 知道合伙人互联网行家
风若远去何人留
知道合伙人互联网行家
采纳数:20403 获赞数:450142
专业C/C++软件开发

向TA提问 私信TA
展开全部

一、数学概念:

完全平方即用一个整数乘以自己例如1*1,2*2,3*3等,依此类推。若一个数

能表示成某个整数的平方的形式,则称这个数为完全平方数。

二、算法设计:

根据概念,只要存在一个整数m,使得m*m的值为n,那么n就是完全平方数了。

于是只需要对可能的m进行遍历,即可得到n是否为完全平方数的结论了。

三、参考代码:

#include <stdio.h>
int main()
{
    int n,m;
    scanf("%d",&n);//输入n值。
    m = 1; //初始为最小值。
    while(m*m<n) m++;//m自加,一直到m*m>=n时退出循环。
    //此时有两种可能,一种m*m与n相等,则为完全平方数;另一种则是m*m>n, 此时不存在使得m*m=n成立的m值,n不是完全平方数。
    if(m*m==n) printf("%d 是完全平方数\n", n);
    else printf("%d 不是完全平方数\n", n);//输出结果。
    return 0;
}
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
SD476246693
2017-07-21 · TA获得超过706个赞
知道小有建树答主
回答量:273
采纳率:50%
帮助的人:48.9万
展开全部
完全平方即用一个整数乘以自己例如1*1,2*2,3*3等等,依此类推。若一个数能表示成某个数的平方的形式,则称这个数为完全平方数。完全平方数是非负数。而一个完全平方数的项有两个。注意不要与完全平方式所混淆。
例如:
0,1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289,324,361,400,441,484,529…
观察这些完全平方数,可以获得对它们的个位数、十位数、数字和等的规律性的认识。下面我们来研究完全平方数的一些常用性质:
性质1:末位数只能是0,1,4,5,6,9。
(此为完全平方数的必要不充分条件,且定义为"一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数",0为整数,故0是完全平方数)
性质2:奇数的平方的个位数字一定是奇数,偶数的平方的个位数一定是偶数。
证明 奇数必为下列五种形式之一:
10a+1,10a+3,10a+5,10a+7,10a+9
分别平方后,得
综上各种情形可知:奇数的平方,个位数字为奇数1,5,9;十位数字为偶数。
性质3:如果十位数字是奇数,则它的个位数字一定是6;反之也成立
证明 已知
,证明k为奇数。因为k的个位数为6,所以m的个位数为4或6,于是可设m=10n+4或10n+6。则



∴ k为奇数。
推论1:如果一个数的十位数字是奇数,而个位数字不是6,那么这个数一定不是完全平方数。
推论2:如果一个完全平方数的个位数字不是6,则它的十位数字是偶数。
性质4:偶数的平方是4的倍数;奇数的平方是4的倍数加1。
这是因为
性质5:奇数的平方是8n+1型;偶数的平方为8n或8n+4型。
(奇数:n比那个所乘的数-1;偶数:奇数:n比那个所乘的数-2)
在性质4的证明中,由k(k+1)一定为偶数可得到 是8n+1型的数;由为奇数或偶数可得(2k)为8n型或8n+4型的数。
性质6:形式必为下列两种之一:3k,3k+1。
因为自然数被3除按余数的不同可以分为三类:3m,3m+1,3m+2。平方后,分别得
同理可以得到:
性质7:不是5的因数或倍数的数的平方为5k+-1型,是5的因数或倍数的数为5k型。
性质8:形式具有下列形式之一:16m,16m+1,16m+4,16m+9。
除了上面关于个位数,十位数和余数的性质之外,还可研究完全平方数各位数字之和。例如,256它的各位数字相加为2+5+6=13,13叫做256的各位数字和。如果再把13的各位数字相加:1+3=4,4也可以叫做256的各位数字的和。下面我们提到的一个数的各位数字之和是指把它的各位数字相加,如果得到的数字之和不是一位数,就把所得的数字再相加,直到成为一位数为止。我们可以得到下面的命题:
一个数的数字和等于这个数被9除的余数。
下面以四位数为例来说明这个命题。
设四位数为,则
1000a+100b+10c+d
= 999a+99b+9c+(a+b+c+d)
=9(111a+11b+c)+(a+b+c+d)
显然,a+b+c+d是四位数被9除的余数。
对于n位数,也可以仿此法予以证明。
关于完全平方数的数字和有下面的性质:
性质9:数字之和只能是0,1,4,7,9。
证明 因为一个整数被9除只能是9k,9k±1,9k±2,9k±3,9k±4这几种形式,而
除了以上几条性质以外,还有下列重要性质:
性质10:为完全平方数的充分必要条件是b为完全平方数。
证明 充分性:设b为平方数,则=(ac)
必要性:若为完全平方数,=,则
性质11:如果质数p能整除a,但p的平方不能整除a,则a不是完全平方数。
证明 由题设可知,a有质因数p,但无因数,可知a分解成标准式时,p的次方为1,而完全平方数分解成标准式时,各质因数的次方均为偶数,可见a不是完全平方数。
性质12:在两个相邻的整数的平方数之间的所有整数都不是完全平方数。
即若
则k一定不是整数。
性质13:一个正整数n是完全平方数的充分必要条件是n有奇数个因数(包括1和n本身)。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
Rumblet
推荐于2017-09-11 · TA获得超过567个赞
知道小有建树答主
回答量:231
采纳率:100%
帮助的人:73.9万
展开全部
c语言中判断一个数是完全平方数,可以通过判断其平方根是否为整数来判断,平方根若为整数,则为完全平方数,否则不是。

根据你的描述,可以完善如下:

# include <stdio.h>
# include <math.h>
int main( void )
{
for ( int i=1; i<=1000; i++ )
{
if ( sqrt(i+100) == (int)sqrt( i+100 ) )
if ( sqrt( i+100 + 168 ) == (int)sqrt(i+100+168) )
printf("%d\n", i );

}
return 0;

}

完全平方数,即用一个整数乘以自己例如1*1,2*2,3*3,等等,依此类推。若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。完全平方数是非负数。而一个完全平方数的项有两个。注意不要与完全平方式所混淆。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2013-11-03
展开全部
这个不是很难,你仔细看看下面的例子!
#include "math.h"
#include "stdio.h"
#include "conio.h"
main()
{
long int i,x,y,z;
for (i=1;i<100000;i++)
{
x=sqrt(i+100); /*x为加上100后开方后的结果*/
y=sqrt(i+268); /*y为再加上168后开方后的结果*/
if(x*x==i+100&&y*y==i+268) /*如果一个数的平方根的平方等于该数,这说明此数是完全平方数*/
printf("\n%ld\n",i);
}
getch();
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
leosongyou
2006-03-17 · TA获得超过4.4万个赞
知道大有可为答主
回答量:3760
采纳率:0%
帮助的人:3535万
展开全部
完全平方数是这样一种数:它可以写成一个正整数的平方。例如,36是6×6,49是7×7。
从1开始的n个奇数的和是一个完全平方数,n2―即1+3+5+7+…+(2n-1)=n2,例如1+3+5+7+9=25=52。每一个完全平方数的末位数是0,1,4,5,6,或9
每一个完全平方数要末能被3整除,要末减去1能被3整除。每一个完全平方数要末能被4整除,要末减去1能被4整除。

每一个完全平方数要末能被5整除,要末加上1或减去1能被5整除。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式