质因子c语言
Ⅰ c语言，求一个整数的所有质因子。。谢谢大神，我是C语言小白。。
测试结果：
请输入一个数N,N的所有质数因子:
520
2 5 13
源代码：
#include "stdio.h"
#include "conio.h"
int isShuShu(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
main()
{
int i;
int n=0;
printf("请输入一个数N,N的所有质数因子:\n");
scanf("%d",&n);
for(i=2;i<=n/2;i++)
{
if(n%i==0&&isShuShu(i))
{
printf("%3d ",i);
}
}
getch();
}
思路：
一个函数isShuSHU（）用来判断给定 的数是否是素数
从1到n的一般，一个一个排查，看那些数能整除N，且是素数。输出即可
Ⅱ c语言求质因子（质数且是输入数的因子）最多的那个数
要找到满足题意的数，
就是小于等于n的最大的2的幂，
证明：
假设这个数m是2^k，并且2^k小于等于n。
那么它有k个质因子（都是2），
反证法：
假如某个数x有k+1个因子，
质数里面最小的是2，那么该数x一定满足：
m<2^(k+1)<=x<=n
因为m是小于等于n的最大的2的幂，因此x不存在。
所以m就是小于等于n的最大的2的幂。
(注意这里说的是最多有k个因子，最小的是2^k,k个因子还可能是2^(k-1)*3，也是有可能的，但是就是不可能有k+1个因子)
代码：
#include<stdio.h>
unsignedflp2(unsignedx)
{
x=x|(x>>1);
x=x|(x>>2);
x=x|(x>>4);
x=x|(x>>8);
x=x|(x>>16);
returnx-(x>>1);
}
intmain()
{
printf("%u",flp2(1000000000));
return0;
}
Ⅲ 用C语言编译程序：求解质因子
程序如下：
#include<iostream>
#include<iomanip>
usingnamespacestd;
voidPdzyz(intx)
{
inti,j;
for(i=1,j=0;i<=x;i++)
if(x%i==0)
j++;
if(j==2)
printf("%5d",x);
}
voidQjzyz(intx)
{
inti;
scanf("%d",&x);
for(i=2;i<=x;i++)
if(x%i==0)
{
Pdzyz(i);
x=x/i;
i=1;
}
printf(" ");
}
intmain()
{intx;
do{
cout<<"inputanintegerabove1:"<<endl;
cin>>x;
}
while(x<=1);
Qjzyz(x);
return0;
}
输入一个大于1的数字，接下来是判断，如果大于1，再输入一个要求质因解的数，然后输出质因解。程序执行截图如下：
Ⅳ c语言质因数分解题目怎么做
#include<stdio.h>
#include<math.h>
int main() {
long long n,i,j,k;
while(~scanf("%ld",&n)) {
k=1;
for(i=2; i<=sqrt(n); i++) {
j=0;
if(n%i==0) {
if(k)k=0;
else printf("*");
printf("%ld",i);
while(n%i==0) {
j++;
n/=i;
}
if(j>1)printf("^%ld",j);
}
}
if(n>1)
if(k)printf("%ld",n);
else printf("*%ld",n);
printf("\n");
}
return 0;
}
Ⅳ C语言 求质因子
#include <stdio.h>
main()
{
int issushu(int);
int m,i;
printf("Please input a number(>0): ");
scanf("%d",&m);
printf("\nThe all Prime factors are: \n");
for(i=1;i<m;i++)
if(0==m%i)
if(issushu(i))
printf("%d ",i);
return 0;
}
int issushu(int n)
{
int i;
if(n<2) return 0;
if(n==2) return 1;
if(n>2 && n%2==0) return 0;
for(i=3;i*i<=n;i+=2)
if(n%i==0) return 0;
return 1;
}
Ⅵ c语言程序：输出一个数的所有质因子
版本1:
#include<stdio.h>
#include<stdlib.h>
intmain(intargc,char*argv[]){
intprime=atoi(argv[1]);
printf("Theprimeis%d ",prime);
for(inti=1;i<=prime;i++)
{
if(prime%i==0){
printf("%d",i);
}
}
printf(" ");
}
版本2:
#include<stdio.h>
intmain(){
intprime;
scanf("%d",&prime);
printf("Theprimeis%d
",prime);
for(inti=1;i<=prime;i++)
{
if(prime%i==0){
printf("%d",i);
}
}
printf("
");
}
直接复制粘贴即可！
Ⅶ c语言编程:求一个数的质因子
#include<stdio.h>
intmain()
{
inti,j,a[999999],x,y;
scanf("%d",&x);//读取
y=x;
for(i=2,j=0;i<=x;i++)//遍历质因数
{
if(x%i==0)//如果读取的数能够被质因数整除
{
a[j]=i;//将符合条件的质因数存到数组中
j++;//数组下标递增
x/=i;//重新赋值
i=2;//重新遍历
}
}
printf("%d=%d",y,a[0]);//输出原数、等号、第一个质因数
for(i=1;i<j;i++)
printf("×%d",a[i]);//如果存在第二个质因数，则继续输出
return0;
}
Ⅷ 求助c语言编程题目质因数分解
因为使用for循环从小到大判断其因数,而质数在由其组成的合数前面,所以如果i是n的因数,那么i一定是质因数,而且质因数会从小到大输出.
具体编程时,我们还应该使用n=n/i;,使for循环能快速满足终止条件,节省运行时间.用i--;,处理有多个重复质因数的情况.用count来统计相同质因数的个数.
具体的解释见注释
#include<stdio.h>
int main(){
//n输入的要分解的数,m前一个质因数,i循环变量
//flag第一个输出的质因数的标志变量,count统计有几个相同的质因数
int n,m,i,flag,count;
while(scanf("%d",&n)==1){//输入一个数n,直到一次输入的参数个数不等于1
flag=1;//第一次输出的质因数的标志为1
m=0;//前一个质因数赋初值为0
count=1;//相同质因数个数为1
for(i=2;i<=n;i++){ //for循环从2到n
if(n%i==0){//如果n能被i整除,则i为质因数
if(m==i){//如果质因数与前一个质因数相同
count++;//相同质因数个数加一
}else{//如果质因数与前一个质因数不同
if(flag==1){//如果是第一次输出
printf("%d",i);//输出第一个质因数
flag=0;//把标志变量置0,后面输出的质因数都不是第一个了
}else{//不是第一次输出
if(count==1){//有一个不相同的质因数输出
printf("*%d",i);//输出不相同的质因数
}else{//有多个相同的质因数输出
printf("^%d",count);//输出相同的质因数个数
count=1;//重置相同质因数个数为1
printf("*%d",i);//输出新的不同的质因数
}
}
}
m=i;//把当前质因数赋给存储前一个质因数的变量m
n=n/i;//改变循环范围n为n/i后的值
i--;//i减一,以处理有多个相同质因数的情况
}
}
if(count>1) printf("^%d",count);//如果有多个相同质因数,输出其个数
printf(" ");//换行
}
return 0;
}
Ⅸ 质因子 C语言 编程
#include"stdio.h"
void main()
{
int i=2,n;
printf("请输入数：\n");
scanf("%d",&n);
while(i<n)
{
if(n/i==float(n/i))
{
printf("%d\t",i);
n=n/i;
if(n==1)
break;
continue;
}
i++;
}
}
Ⅹ C语言，数组中的质因数
按照题目要求编写的数组中的质因数的C语言程序如下
#include<stdio.h>
voidf(){
intn,a[100],count=0,k;
scanf("%d",&n);
for(k=2;k<n;k++)
{
if(n%k==0)
{
a[count]=k;
count++;
n=n/k;
k--;
}
}
a[count]=n;
for(k=0;k<=count;k++)
{
printf("%d ",a[k]);
}
}
intmain(){
f();
return0;
}