1.
// 输出 a 和 b 之间的所有素数 , 10 个素数为一行输出 #include
#include
#include
int panDuanSuShu(int x) //判断 x 是否是素数
{
int i,m,flag; //flag 为 1 表示是素数， flag 为 0 表示不是素数 m=(int)sqrt(x);
if(x==2)
{ flag=1;}
else
{
for(i=2;i<=m;i++)
{
if(x%i==0)
{
flag=0; break;
}
}
if(i>m)
{ flag=1; }
}
return flag;
}
int shuChuSuShu(int a,int b)
{
int i,k=0;//i是循环变量， k 表示已经输出了 k 个素数
for(i=a;i<=b;i++)
{
if(panDuanSuShu(i)==1)
{
printf("%6d",i);
k++;
if(k%10==0)
{ printf("\n");}
}
}
printf("\n");
return k;
}
int main()
{
int a,b,t;
printf(”输入a和b,以便求a和b之间的所有素数\n");
scanf("%d%d",&a,&b);
while(a<2||b<2)
{
printf(”重新输入n和m ");
sea nf("%d%d",&a,&b);
}
if(a>b)
{ t=a;a=b;b=t; }
printf("%d和％必间共有 ％d个素数",a,b,shuChuSuShu(a,b));
prin tf("\n\n");
return 0;
}
2.
//用户输入2个数，输出这2个数之间所有的超素数
//超素数(质数)的概念：7193是素数，719是素数，71是素数，7是素数，则7193是素数
#in clude
#in clude
#in clude
int isPrime(i nt n)〃判断某数是否是素数
{
int i,f,m=(i nt)sqrt (n);
if(n==1) f=0;
else
{
for(i=2;i<=m;i++)
{
if(n %i==0)
break;
} if(i>m)
f=1;
else
f=0;
}
return f;
}
int supperPrime(i nt n)〃判断某数是否是超素数
{
int t=n;
while(t>0)
{
if(isPrime(t)==1)
t=t/10;
else
break;
}
if(t==0) return 1;
else return 0;
void printSupperPrime(int a,int b)〃输出 a 到 b 之间所有的超素数
{
int i,m=0;
for(i=a;i<=b;i++)
{
if(supperPrime(i))
{ prin tf("%8d",i);
m++;
if(m%5==0)
prin tf("\n");
}
}
prin tf("\n");
}
int mai n()
{
int a,b,t;
prin tf("i nput a,b:");
sea nf("%d%d",&a,&b);
while(a<2 || b<2)
{
prin tf("i nput a,b:");
sea nf("%d%d",&a,&b);
}
if(a>b) {t=a;a=b;b=t;}
prin tSupperPrime(a,b);
prin tf("\n");
〃system("pause");
return 0;
}
3.
//满足a*a+b*b==e*e的a,b,e三个数，称为勾股数
//编程输出100以内的所有勾股数
#in elude
#in elude
in t gouGuShu()
{
int x=0;
for(i nt a=1;a<=100;a++)
for(int b=a;b<=100;b++)
for(i nt e=b;e<=100;e++)
if(a*a+b*b==e*e)
{
if(x%4==0)
prin tf("\n");
prin tf("%4d%4d%4d",a,b,c);
x++;
}
return x;
}
int mai n()
{
printf("\n\n 100以内的勾股数共有： ％d个。\n",gouGuShu());
// system("pause");
return 0;
}
4.
//有一堆桃子，第一天猴子吃掉桃子的一半又多吃1个，第二天猴子再吃
扫一扫
684
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
