//使用函数判断完全平方数
#include <stdio.h>
int Isquare(int n);
int main()
{
int n;
printf("Enter n:");
scanf("%d",&n);
if(Isquare(n)==1){
printf("YES\n");
}
else {
printf("No\n");
}
}
int Isquare(int n)
{
int i;
for(i=1;n>0;i+=2){
n=n-i;
}
if(n==0) return 1;
else return 0;
}
//输出从m到n之间的所有素数
#include <stdio.h>
#include <math.h>
int prime(int m);
int main()
{
int m,n,k;
printf("Enter m,n:");
scanf("%d%d",&m,&n);
for(k=m;k<=n;k++){
if(prime(k)==1){
printf("%d",k);
}
}
return 0;
}
int prime(int k)
{
int limit,i;
limit=sqrt(k)+1;
if(k<=1) return 0;
else if(k==2) return 1;
else{
for(i=2;i<=limit;i++){
if(k%i==0) return 0;
}return 1;
}
}
//利用辗转相除法求最大公约数
#include <stdio.h>
int gcd(int m,int n);
int main()
{
int m,n;
printf("Enter m,n:");
scanf("%d%d",&m,&n);
printf("%d\n",gcd(m,n));
return 0;
}
int gcd(int m,int n)
{
int t,i,r;
if(n>m){
t=m;
m=n;
n=t;
}
r=m%n;
while(r!=0){
m=n;
n=r;
r=m%n;
}
return n;
}