c语言求1~20最小公倍数

[复制链接]
查看11 | 回复2 | 2011-8-29 10:23:43 | 显示全部楼层 |阅读模式
如题,多谢!

回复

使用道具 举报

千问 | 2011-8-29 10:23:43 | 显示全部楼层
//先求出每个数的素数因子,然后取大值, 如46 9, 4=2*2,6=2*3;9=3*3; //4和6比较, 4中2有2个,3有0个, 6有2一个3一个,所以取4的2个2, 6中1个3;就是2*2*3//其他同理。公倍数就是最后取下来的因子的积#include #include #include #define MAX 1000void Prime(int p[]);int a[MAX], b[MAX], c[MAX];int main(){int N, NE, i, j,TM, tt;double ce;Prime(b);N=20; //N=...
回复

使用道具 举报

千问 | 2011-8-29 10:23:43 | 显示全部楼层
//这个程序本来是用来计算x1-x2间的素数个数并输出的.//计合数原理是:既然不是素数,那肯定就是合数了.#include#includeint shu(int m)//判断形参m是否素数{int k=0,t=0;t=(int)sqrt(m)+1;for(k=2;k<t;k++)...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行