质数表因式分解 c语言,简单因式分解及利用质数表进行因式分解

简单因式分解

简单因式分解，不用质数表，比较简单，就不注释了

int i, n;

n = 500;

printf("%d = ", n);

for(i = 2; i * i <= n;) {

if(n % i == 0) {

printf("%d * ", i);

n /= i;

}

else

i++;

}

printf("%d\n", n);

利用质数表进行因式分解

利用质数表进行因式分解，代码是网上找的，自己加的注释，学习了

#define N 1000

int prime(int*); // 求质数表

void factor(int*, int); // 求factor

//主程序

int ptable[N+1] = {0};//定义一个数组

int count, temp;

count = prime(ptable);//求质数表

temp = 98;//被因式分解的数

factor(ptable, temp);//根据质数表因式分解

printf("\n");

//求质数表

int prime(int* pNum) {

int i, j;

int prime[N+1];//临时

for(i = 2; i <= N; i++)

prime[i] = 1;

for(i = 2; i*i <= N; i++) {

if(prime[i] == 1) {//如果i可能是质数，则遍历，并判断

for(j = 2*i; j <= N; j++) {//起码要从2*i开始

if(j % i == 0)

prime[j] = 0;//提前判定j不是质数，减少判断，很好的优化

}

for(i = 2, j = 0; i < N; i++) {

if(prime[i] == 1)

pNum[j++] = i;//获得质数表

}

return j;

}

//根据质数表因式分解

void factor(int* table, int num) {

int i;

for(i = 0; table[i] * table[i] <= num;) {//如果除以质数表中的数可以除尽，则符合要求(num随着循环逐渐变小，直到num不可再分，循环结束，然后直接打印出即可，很巧妙)

NSLog(@"table[i]====%d",table[i]);

NSLog(@"num===%d",num);

if(num % table[i] == 0) {

printf("%d * ", table[i]);

num /= table[i];

}

else

i++;

}

printf("%d\n", num);

}

质数表因式分解 c语言,简单因式分解及利用质数表进行因式分解相关推荐

c语言简单编程题,c语言简单编程练习题.doc
c语言简单编程练习题精品文档 2016全新精品资料-全新公文范文-全程指导写作 –独家原创 PAGE1 / NUMPAGES1 c语言简单编程练习题然后输出相应的字符. #include #inc ...
主流WEB开发语言简单对比（转）
主流WEB开发语言简单对比原文链接:http://www.uml.org.cn/site/201401091.asp 随着时间的飞逝,随着岁月的流失.从世界上第一台计算机ENIAC诞生至今,已 ...
c语言实现连续几个bit位置1,【C语言简单说】四：常量
常量和变量是一种相对的概念,在这里我开始跟大家说说常量和变量的区别.可能前几节的小伙伴们并没有能感受出来,不过有了常量的对比那么将会有很好的理解. ..@_@|||||.. 头昏眼花常量,就是一些固 ...
PTA浙大版python程序设计题目集--第1章-3 输出“Python语言简单易学” (10 分)
输入格式: 无输出格式: 输出一句短语,Python语言简单易学. 如果包含汉字,用"print(s.encode("utf-8"))"输出. 如: s=&q ...
JNI之C语言简单回顾
JNI之C语言简单回顾一.C语言基本数据类型: c语言中 char, int, float, double, signed, unsigned, long, short and void // ...
c语言表示测试结束,C语言简单测试题
<C语言简单测试题>由会员分享,可在线阅读,更多相关<C语言简单测试题(12页珍藏版)>请在人人文库网上搜索. 1.1)C语言中下列叙述正确的是________.A)不能使用d ...
【C语言简单说】四：常量
常量和变量是一种相对的概念,在这里我开始跟大家说说常量和变量的区别.可能前几节的小伙伴们并没有能感受出来,不过有了常量的对比那么将会有很好的理解. ..@_@|||||.. 头昏眼花常量,就是一些固 ...
c语言最简单的程序编写,C语言简单程序编写.doc
C语言简单程序编写项目一 C语言简单程序编写 1.1学习目标本项目达到的目标为: 掌握程序设计的基本思路掌握C语言的基本结构了解流程图的符号含义掌握C语言的关键字会设计和编写简单的C应用程 ...
c语言有啥简单的小程序,c语言-简单小程序-简单算法
<c语言-简单小程序-简单算法>由会员分享,可在线阅读,更多相关<c语言-简单小程序-简单算法(19页珍藏版)>请在人人文库网上搜索. 1.以下小程序都在 TC2.0 中运行通 ...

质数表因式分解 c语言,简单因式分解及利用质数表进行因式分解

质数表因式分解 c语言,简单因式分解及利用质数表进行因式分解相关推荐

最新文章

热门文章