整数的素数因子 什么是素数因子

#include <stdio.h> int main( ) {int x,i; scanf(＂%d＂,&x); printf(＂%d=＂,x); for(i=2;i<=x;i++) while(x%i==0) {x/=i; printf(＂%d＂,i); printf(＂%c＂,x>1?'*':'\n'); } return 0; }

C语言的,要改成C++,改下头文件和输入输出就ok了#include <stdio.h> //因式分解#include <math.h> int Prime(int x) //求x是否素数,是返回1,否返回0 { int n, i; n = (int)sqrt((.

C语言求一个正整数的所有素因子,参考代码如下:#include ＂stdio.h＂ int main() { long n,i,fac0,fac1=1; scanf(＂%ld＂,&n); while(n>1) { for(i=2; i<=n; i++) if(n%i==0) { fac0=fac1; fac1=i; break; } if(fac0!=fac1) printf(＂%d ＂,fac1); n/=fac1; } return 0; }

#include bool isprime(int n) { if(n==1) return false; for(int i=2; i*i if(n%i ==0) return false; } return true; } int main() { int n, i, j, m; printf(＂请输入n: \n＂); scanf(＂%d＂, &n); .

#include int isprime(int n)//判断整数n是否为素数 { int i; for(i=2; isqrt(n)) { return 1; } } return 1; } int main() { int i,m; printf(＂输入整数m:＂); scanf(＂%d＂,&m); for(i=2; isqrt(m)) { printf(＂%d ＂,m); } return 0; }

我c++学的不怎样,可能还不如你 不过我讲讲我的思路:首先,你应当有个算法,通过循环变量 i 来取得10000以内的所有质数;每找到一个质数,另一个变量 j 计数加1,当 j =n 时 输出 i

#include void main() { int i,j,n; printf(＂请输入n值:＂); scanf(＂%d＂,&n); for(j=1;j<=n;j++) { printf(＂%d＂,j); for(i=0;i{ printf(＂ ＂); } } printf(＂\n＂); } 这个是实现输出一个1,输出一个空格,然后输出2,输出2个空格,以此类推.循环的嵌套使用.你的循环不能执行是因为你在循环中加入scanf(＂%d＂,&n);这个是干嘛?

#include <stdio.h>#include <stdlib.h> bool isPrime(int n) { if(n==1) return false; for(int i=2; i*i <= n; i++) { if(n%i ==0) return false; } return true; } int main() { int n, i, j, m; printf(.

#include void main() { int n,i=2,flag=0; cin>>n; cout n/=i; flag=1; } else i++; } }

#include int isprime(int n){ int i; if(n 评论0 0 0