扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
C++的问题 整数的因子数 Time Limit:2000MS Memory Limit:32768KDescription:找出整数的所有因子数.一个整数n的因子数为包含它自身的所有因子的个数.例如：12的因子数为6(1,2,3,4,6,12).Input:输入数据中含有一些整数n（1≤n＜2^32）.Output:对于每个n,列出其所有因子数,每个n加上冒号单独列一行.Sample Input:11 22 33 24Sample Output:11:222:433:424:8________________________________________________我写的超时了 ,求更好的算法.#include #includevoid main(){while(cin>>n){if(n>=1){cout
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
我电脑算着也没问题,可能你电脑cpu较老吧.算法改进：1.上面这个程序是以根号n为循环边界,个人认为这时还不如用n/2,开根可比除2慢多了.2.当得到n的第一个因子,比如说7时,不如n /= 7;再重新从2~n/2循环判断.举例说:23324 = 2*2*7*7*7*17,如果用上例的方法,会计算根号23324或者23324/2次,而用改进2中的方法的话,只用到2+2+7/2 + 7/2 + 7/2 + 17/2次也就是27次运算,11662:27可以说是很悬殊了.按照以上改进我写了一个拆分整数的程序,结果是最简因子形式（质因子）,计算普通因子个数的任务就交给你了,有了高中排列组合的知识,很好算的,小心其中重复出现的质因子.#include int child(int n) //如果是素数则返回原数n,否则返回一个因子{ if (n >n; if (n
为您推荐：
其他类似问题
扫描下载二维码c++ 中求一个数的因子，因子是什么？_百度知道
c++ 中求一个数的因子，因子是什么？
c++ 中求一个数的因子，因子是什么？
因子：基本含义为“元素、因素、成分”，一般在编程中，因子指因数。因数：假如a÷b=c（a、b、c都是整数)，那么我们称b和c就是a的因数。 需要注意的是，唯有被除数，除数，商皆为整数，余数为零时，此关系才成立。C++ 中求一个数 N 的因数的算法：for(i=1;i&=N;i++)&&&&&//从1枚举到Nif(N%i==0)&cout&&i&&&&&&//如果N能被i整除，i就是一个因数
采纳率：70%
来自团队：
因子就是所有可以整除这个数的数比如15的因子是1，3，5，15
本回答被提问者采纳
为您推荐：
其他类似问题
您可能关注的内容
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。00:49 提问
编写一个函数，对输入的整数k输出它的全部素数因子。……格式为126=2＊3＊3＊7
按赞数排序
不知道你的编译器是什么，如果只是输出格式不对，就加一句：
#include"iostream"
#include&math.h&
void main()
cout&&"输入整数:";
cout&&x&&"=";//修改
while(x&=1)
int j=(int)sqrt((float)x);//修改
for(i=2;i&=j;i++){
if(x%i==0){
cout&&i&&"*";
以后贴代码，不要贴图
看不清你的程序
#include&stdio.h&
#include&stdlib.h&
#include&math.h&
int main()
//scanf("%d",&n);
printf("%d=",n);
while(n%2==0){
printf("%d*",2);
for(i=3;i&=sqrt(n);i+=2)
if(n%i==0)
printf("%d*",i);
printf("%d\n",n);
126=2*3*3*7
int main()
printf("输入一个整数:");
scanf("%d", &n);
printf("%d=",n);
for(i=2;i&=n;i++)
while(n%i==0)
printf("%d*",i);
printf("%d",i);
printf("\n");
#include"iostream"
#include&math.h&
void main()
cout&&"输入整数: ";
while(x&=1)
int j=(int)sqrt((float)x);//修改
for(i=2;i&=j;i++){
if(x%i==0){
cout&&i&&"*";
准确详细的回答，更有利于被提问者采纳，从而获得C币。复制、灌水、广告等回答会被删除，是时候展现真正的技术了！
其他相关推荐c++作业题大集合_百度经验
&&&&&&&&&大学及以上c++作业题大集合
百度经验:jingyan.baidu.com&请点击有用啊，很辛苦做的。&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 顺序结构第1题：输入圆的半径和圆柱的高，依次输出圆周长、圆面积、圆球表面积、圆柱体积（以空格分隔，π取3.14）。样例输入：1.5& 3样例输出：9.42& 7.065& 28.26& 21.195第2题：输入一个华氏温度，要求输出摄氏温度。公式为：c=5/9*(F-32)。样例输入：100样例输出：37.7778第3题：计算表达式的值。输入a，b，c，d，e，输出计算结果。样例输入：1 2 3 4 5样例输出：0.347826第4题：输入一个正整数n（100&=n&=999），依次输出n的百位数字、十位数字、个位数字（以空格分隔）。样例输入：153样例输出：1 5 3第5题：输入三个数给a、b、c，然后交换，把a中原来的值给b，把b中原来的值给c，把c中原来的值给a。样例输入：1 2 3样例输出：3 1 2&第1题：#include "iostream.h"#include "math.h"int main(){double r,h,c,s,S,v;cin&&r&&h;c=6.28*r;s=3.14*r*r;S=12.56*r*r;v=s*h;cout&&c&&" "&&s&&" "&&S&&" "&&v;return 0;}第2题：#include "iostream.h"#include "math.h"int main(){double a,b;cin&&a;b=(5.0/9)*(a-32);cout&&b;return 0;}第3题：#include "iostream.h"#include "math.h"int main(){double a,b,c,d,e,y;cin&&a&&b&&c&&d&&e;y=(a*b)/(c/d+e);cout&&y;return 0;}第4题：#include "iostream.h"#include "math.h"int main(){int n,a,b,c;cin&&n;a=n/100;b=(n-100*a)/10;c=n-100*a-10*b;cout&&a&&" "&&b&&" "&&c;return 0;}第5题：#include "iostream.h"#include "math.h"int main(){double a,b,c,m;cin&&a&&b&&c;m=b;b=a;a=c;c=m;cout&&a&&" "&&b&&" "&&c;return 0;}&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 选择结构第1题：输入5个小写字母，将其译成密码。密码规律是：用原来的字母后面第4个字母代替原来的字母。例如，输入“ahoux”，‘a’-&‘b’-&‘c’-&‘d’-&‘e’，所以字母‘a’后面第4个字母是‘e’，用‘e’代替‘a’；字母‘x’后面不足4个字母，则从‘a’开始补充，‘x’-&‘y’-&‘z’-&‘a’-&‘b’，所以字母‘x’后面第4个字母是‘b’，用‘b’代替‘x’。因此，“ahoux”应译为“elsyb”。样例输入：ahoux样例输出：elsyb第2题：输入一个不多于5位的正整数，要求分3行输出以下信息，第1行输出它是几位数；第2行从高位到低位依次输出每一位数字（以空格分隔，下同）；第3行从低位到高位依次输出每一位数字。样例输入：32100样例输出：53 2 1 0 00 0 1 2 3样例输入：40样例输出：24 00 4第3题：编写程序计算某年某月的天数。输入年份year和月份month,输出该月份的天数。样例输入：2012 2样例输出：29第4题：一个表达式x（）y==z的值为真，其中x，y，z都是整数。括号内可能出现的运算符包括：+、-、*、/、%，请根据输入的x，y，z的值，输出括号内应填写的运算符（数据保证只有一个运算符满足条件）。样例输入：292 123 415样例输出：+第5题：输入两个整数，比较它们的大小。如果前者比后者大，则输出‘&’；如果前者比后者小，则输出‘&’；如果两者相等，则输出‘=’。样例输入：1 2样例输出：&第6题：有一分段函数如下，请编写程序，输入x值，输出y值。&样例输入：-2样例输出：7样例输入：1样例输出：2样例输入：11样例输出：0.222681&第1题：#include"iostream.h"int main(){char ch1,ch2,ch3,ch4,ch5,ch6,ch7,ch8,ch9,ch10;cin&&ch1&&ch3&&ch5&&ch7&&ch9;if(ch1&119)ch2=ch1+4;elsech2=ch1-22;if(ch3&119)ch4=ch3+4;elsech4=ch3-22;if(ch5&119)ch6=ch5+4;elsech6=ch5-22;if(ch7&119)ch8=ch7+4;elsech8=ch7-22;if(ch9&119)ch10=ch9+4;elsech10=ch9-22;cout&&ch2&&ch4&&ch6&&ch8&&ch10;return 0;}第2题：#include"iostream.h"#include"math.h"int main(){int a,b,c,d,e,f;cin&&a;if(a/10==0){cout&&1&&" "&&a&&" "&&a;}else if(a/10&=1&&a/10&10){b=a/10;c=a-10*b;cout&&2&&" "&&b&&" "&&c&&" "&&c&&" "&&b;}else if(a/100&=1&&a/100&10){b=a/100;c=(a-100*b)/10;d=a-100*b-10*c;cout&&3&&" "&&b&&" "&&c&&" "&&d&&" "&&d&&" "&&c&&" "&&b;}else if(a/1000&=1&&a/1000&10){b=a/1000;c=(a-1000*b)/100;d=(d=a-1000*b-100*c)/10;e=a-1000*b-100*c-10*d;cout&&4&&" "&&b&&" "&&c&&" "&&d&&" "&&e&&" "&&e&&" "&&d&&" "&&c&&" "&&b;}else{b=a/10000;c=(a-10000*b)/1000;d=(a-10000*b-1000*c)/100;e=(a-10000*b-1000*c-100*d)/10;f=a-10000*b-1000*c-100*d-10*e;cout&&5&&" "&&b&&" "&&c&&" "&&d&&" "&&e&&" "&&f&&" "&&f&&" "&&e&&" "&&d&&" "&&c&&" "&&b;}}&&&第3题：#include"iostream.h"#include"math.h"int main(){int a,b,c;cin&&a&&b;if(((a%4==0&&a%100!=0)||a%400==0)&&b==2){c=29;}else if(b==1||b==3||b==5||b==7||b==8||b==10||b==12){c=31;}else if(b==4||b==6||b==9||b==11){c=30;}else{c=28;}cout&&c;&}第4题：#include"iostream.h"#include"math.h"int main(){int x,y,z;cin&&x&&y&&z;if(x+y==z)cout&&"+";else if(x-y==z)cout&&"-";else if(x*y==z)cout&&"*";else if(x/y==z)cout&&"/";elsecout&&"%";}第5题：#include"iostream.h"#include"math.h"int main(){int x,y;cin&&x&&y;if(x&y)cout&&"&";else if(x&y)cout&&"&";elsecout&&"=";}第6题：#include"iostream.h"#include"math.h"#include "stdio.h"int main(){double x,y;cin&&x&&y;if(x&=-1)y=3*sqrt(fabs(x)+2)+1;else if(x&10)y=sqrt((x+1)/(2*x*x));elsey=x*x*x*x*x+1;cout&&y;}&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 循环结构（1）第1题：输入两个正整数m和n，编写程序求其最大公约数和最小公倍数。样例输入：15 25样例输出：5 75第2题：输出所有大于给定数n的“水仙花数”，n由键盘输入。所谓“水仙花数”是指一个3位数,其各位数字的立方和等于该数本身。例如，153是一个“水仙花数”，因为153=13+53+33。样例输入：100样例输出：153 370 371 407第3题：有一分数序列，&计算该序列的前n项和，n由键盘输入。样例输入：20样例输出：32.6603第4题：一球从100米高度自由落下，每一次落地后反弹回原高度的一半，再落下，求它在第n次落地时，共经过多少米？第n次反弹多高？n由键盘输入。样例输入：10样例输出：299.609& 0.0976563第5题：输入一行字符，以字符0作为结束标志，输出这行字符对应的ASCII码值之和。样例输入：ABCDE0样例输出：335第6题：编写程序求n以内（包括n）能被3或7整除的所有自然数的倒数之和。样例输入：21样例输出：1.07857第7题：编写程序求 a + aa + aaa + aaaa +…+ aaa…a（n个a）之和，其中a和n由键盘输入。样例输入：8 5样例输出：98760&第1题：#include "iostream.h"int main(){int m,n,t,i;cin&&m&&n;if(m&n){t=m;m=n;n=t;}for(i=1;i&=m;i++)if(m%i==0&&n%i==0)t=i;cout&&t&&" "&&m*n/t;}第2题：#include "iostream.h"int main(){int m,n,x,y,z;cin&&m;for(n=m+1;n&=999;n++){x=n/100;y=n/10%10;z=n%10;if(n==x*x*x+y*y*y+z*z*z)cout&&n&&" ";}}第3题：#include "iostream.h"int main(){int x,i;double q,n,m,s;n=1.0;m=2.0;q=0.0;i=0;cin&&x;do{q=m/n+q;s=m;m=m+n;n=s;i=i+1;}while(i&=(x-1));cout&&q;return 0;}第4题：#include "iostream.h"int main(){int i,m;double q,n;cin&&m;i=0;q=100.0;n=100;do{q=q+n;n=n/2;i=i+1;}while(i&=(m-2));cout&&q&&" "&&n/2;return 0;}第5题：#include&iostream.h&#include&math.h&int main(){cin&&a;s=a;while(a!=48){cin&&a;s=s+a;}s=s-48;cout&&s&&return 0;}第6题：#include "iostream.h"int main(){int m,n;double x,q;q=0.0;cin&&n;for(m=1;m&=n;m=m+1){x=1.0/m;if(m%7==0||m%3==0)q=q+x;}cout&&q;}第7题：#include "iostream.h"#include "math.h"int main(){int n,i,a,q,m;cin&&a&&n;q=0;m=a;for(i=1;i&=n;i++){q=q+m;m=m*10+a;}cout&&q;}&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 循环结构（2）第1题：一个数恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，并且6=1+2+3，因此6是“完数”。编写程序找出小于给定数n的所有“完数”，n由键盘输入。样例输入：1000样例输出：6 28 496第2题：编写程序找出一个正整数n的各位数字中最大的数字，n由键盘输入。样例输入：1234样例输出：4第3题：编写程序求m到n之间（包括m和n，m&=n）素数的个数及其平均值，如果没有素数则输出NO，m和n由键盘输入。样例输入：1 10样例输出：4 4.25样例输入：8 10样例输出：NO第4题：求数列&计算该序列的前N项和SN，直到SN 大于q为止，q由键盘输入。样例输入：50样例输出：50.4167第5题：编写程序求能整除x且不是偶数的整数个数及其累加和，x由键盘输入。样例输入：6样例输出：2 4第6题：求数列&计算该序列的前n项和，n由键盘输入。样例输入：50样例输出：1.96079第7题：求数列&输入正整数n和任意数x，计算该序列的前n项和。样例输入：5 0.5样例输出：1.39349第8题：将一笔钱（大于8分，小于1元，精确到分）换算成1分、2分和5分的硬币组合（1分、2分、5分的硬币均至少有1枚）。输入整数金额（单位：分），问有几种换算方法？样例输入：10样例输出：2第9题：&输入一行字符，以回车结束，统计出其中英文字符、数字字符、空格和其它字符的个数。样例输入：aB()1 *样例输出：2 1& 1 3&第1题：#include "iostream.h"int main(){int n,i,j,s;cin&&n;for(i=1;i&n;i++){s=0;for(j=1;j&i;j++)if(i%j==0)s+=j;if(s==i)cout&&i&&" ";}return 0;}第2题：#include "iostream.h"int main(){int n,m,a;cin&&m;n=m%10;do{m=m/10;a=m%10;if(a&=n)n=a;}while(m/10!=0);cout&&n;return 0;}第3题：#include "iostream.h"int main(){int m,n,s=0,x=0,i,j;cin&&m&&n;for(i=m;i&=n;i++){for(j=2;j&=i;j++)if(i%j==0)if(i==j){x++;s+=i;}}if(x==0)cout&&"NO";else{cout&&x&&" "&&1.0*s/x;}return 0;}第4题：#include "iostream.h"int main(){int q,i=1;double s=0.0,a;cin&&q;do{a=1.0*(i+1)/i;i++;s+=a;}while(s&=q);cout&&s;return 0;}第5题：#include "iostream.h"int main(){int x,i,s=0,m;m=0;cin&&x;for(i=1;i&=x;i=i+2)if(x%i==0){m++;s+=i;}cout&&m&&" "&&s;return 0;}第6题：#include "iostream.h"int main(){int i,n,m=0;double s=0.0,a;cin&&n;for(i=1;i&=n;i++){m+=i;a=1.0/m;s+=a;}cout&&s;return 0;}第7题：#include "iostream.h"#include "math.h"int main(){int n,m=1,i;double s=0.0,x,m1;cin&&n&&x;for(i=1;i&=n;i++){m=m*i;m1=pow(-1,i+1)*pow(x,i);s+=1.0*m1/m;}cout&&s+1;return 0;}&第8题：#include "iostream.h"int main(){int n,i,j,s,m=0;cin&&n;for(i=1;i&=(n-7);i++){for(j=1;j&=(n-6);j++){s=(n-i-2*j)/5;if(s&=1&&(n-i-2*j)%5==0)m++;}}cout&&m;return 0;}第9题：#include "stdio.h"#include "iostream.h"int main(){int a=0,b=0,c=0,d=0;while((m=getchar())!='\n'){if(m&='a'&&m&='z'||m&='A'&&m&='Z')a++;else if(m&='0'&&m&='9')b++;else if(m==' ')c++;elsed++;}cout&&a&&" "&&b&&" "&&c&&" "&&d;return 0;}&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 一维数组第1题：编写程序，从任意n个数中找出最大数和最小数，并将它们相互交换后输出。输入分2行：第一行为n的值，第二行为n个数。样例输入：51 5 3 2 0样例输出：1 0 3 2 5第2题：编写程序，将一个数组中的数循环左移。输入分2行：第一行为n的值，第二行为n个数。样例输入：51 5 3 2 0样例输出：5 3 2 0 1第3题：编写程序，输入若干学生的成绩，计算平均分，并输出低于平均分的学生成绩。输入分2行：第一行为n的值，第二行为n个数；输出分2行：第一行为平均分，第二行为低于平均分的成绩。样例输入：560 70 80 90 100样例输出：题：编写程序，从任意n个数（允许有重复）中删除某一个数k。输入分3行：第一行为n的值代表数列中数的个数，第二行为n个数，第三行为要删除的数k。样例输入：51 1 3 5 21样例输出：3 5 2样例输入：51 1 3 5 24样例输出：1 1 3 5 2第5题：编写程序，从任意n个数（升序排列）中插入某一个数k。输入分3行：第一行为n的值代表数列中数的个数，第二行为n个数，第三行为要插入的数k。样例输入：51 2 3 4 60样例输出：0 1 2 3 4 6样例输入：51 2 3 4 65样例输出：1 2 3 4 5 6样例输入：51 2 3 4 68样例输出：1 2 3 4 6 8第6题：输入整数n，将其各位数字取出后，重新组合成一个新的最大的整数。样例输入：35241样例输出：54321&第一题：#include "iostream.h"int main(){int n,a[100],i,di,xi,m;cin&&n;for(i=1;i&=n;i++)cin&&a[i];di=1;xi=1;for(i=2;i&=n;i++){if(a[di]&a[i]){di=i;}if(a[xi]&a[i]){xi=i;}}m=a[xi];a[xi]=a[di];a[di]=m;for(i=1;i&=n;i++)cout&&a[i]&&" ";return 0;}第二题：#include "iostream.h"int main(){int a[100],n,i,b[100];cin&&n;cout&&for(i=1;i&=n;i++)cin&&a[i];b[n]=a[1];for(i=1;i&n;i++)b[i]=a[i+1];for(i=1;i&=n;i++)cout&&b[i]&&" ";return 0;}第三题：#include "iostream.h"int main(){int a[100],n,i,m=0,b[100];double s=0,o;cin&&n;cout&&for(i=1;i&=n;i++)cin&&a[i];for(i=1;i&=n;i++)s+=a[i];o=s/n;for(i=1;i&=n;i++){if(a[i]&o){m++;b[m]=a[i];}}cout&&o&&for(i=1;i&=m;i++)cout&&b[i]&&" ";return 0;}第四题：#include "iostream.h"int main(){int a[100],n,i,b[100],m=0,k;cin&&n;cout&&for(i=1;i&=n;i++)cin&&a[i];cout&&cin&&k;for(i=1;i&=n;i++)if(a[i]!=k){m++;b[m]=a[i];}for(i=1;i&=m;i++)cout&&b[i]&&" ";return 0;}第五题：#include "iostream.h"int main(){int a[100],n,i,k,m,j;cin&&n;cout&&for(i=1;i&=n;i++)cin&&a[i];cout&&cin&&k;a[n+1]=k;for(i=1;i&=n+1;i++){for(j=i+1; j&=n+1; j++){if(a[i]&a[j]){m=a[i];a[i]=a[j];a[j]=m;}}}for(i=1;i&=n+1;i++)cout&&a[i]&&" ";return 0;}第六题：#include "iostream.h"int main(){int a[100],n,i,m,j,x=0,s,v;cin&&n;for(i=1;i&=100;i++){s=n/10;m=n%10;a[i]=m;n=s;x++;if(s==0)}for(i=1;i&=x;i++){for(j=i+1;j&=x;j++){if(a[i]&a[j]){v=a[i];a[i]=a[j];a[j]=v;}}}for(i=x;i&=1;i--)cout&&a[i];return 0;}&&&&&&经验内容仅供参考，如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士。作者声明：本篇经验系本人依照真实经历原创，未经许可，谢绝转载。投票(14)已投票(14)有得(0)我有疑问(0)◆◆说说为什么给这篇经验投票吧！我为什么投票...你还可以输入500字◆◆只有签约作者及以上等级才可发有得&你还可以输入1000字◆◆如对这篇经验有疑问，可反馈给作者，经验作者会尽力为您解决！你还可以输入500字相关经验00000_百度知道_百度知道热门杂志第1期作文书写技巧921次分享第12期祝你好“孕”457次分享第1期当我们有了孩子331次分享第1期新学期 新气象168次分享第1期孕妇饮食指导537次分享◆请扫描分享到朋友圈本帖子已过去太久远了，不再提供回复功能。