admin 管理员组

文章数量: 1184232


2024年3月20日发(作者:java单元测试用例怎么写)

“蓝桥杯”软件大赛练习题

求素数

最大公约数

和最小公倍数

连续自然数

分数比较 猜数字游戏 抓交通肇事犯

古堡算式 约瑟夫问题 捕鱼问题

出售金鱼 亲密数 完全数

加密 巧夺偶数

数字移动

1、求101~200之间一共有多少个素数

#include

#include

int su(int m)

{

int i,n=1;

for(i=2;i<=sqrt(m);i++)

if (m%i==0)

{

n=0; break;

}

return n;

}

main()

{

int i,num=0;

for(i=101;i<=200;i++)

if(su(i)) num++;

printf("101~200之间素数个数是%d",num);

}

精选文库

2、求最大公约数和最小公倍数

#include

int zdgxs(int x,int y)

{

int t;

if(x

{

t=x;x=y;y=t;

}

t=x%y;

while(t)

{

x=y;

y=t;

t=x%y;

}

return y;

}

int zxgbs(int x,int y)

{

return (x*y/zdgxs(x,y));

}

main()

{

int a,b,gxs,gbs;

printf("please input two numbers:");

scanf("%d%d",&a,&b);

gxs=zdgxs(a,b);

gbs=zxgbs(a,b);

printf("%d和%d的最大公约数是%dn",a,b, gxs);

printf("%d和%d的最小公倍数是%dn",a,b, gbs);

}

3、请找出十个最小的连续自然数,它们个个都是合数(非素数)

#include

#include

int su(long m)

{

int i,n=1;

for(i=2;i<=sqrt(m);i++)

if (m%i==0)

{

n=0; break;

}

return n;

}

main()

{

int num=0;

long i,a[10];

for(i=1;;i++)

{

--

2


本文标签: 数字 问题 素数 测试用例 软件