编写一个字符界面的Application应用程序,从键盘输入一个正整数数值,输出它的所有因子.

如题所述

下列给定程序的功能是:读入一个整数k(2<=k<=10000),打印它所有质因子(即所有为素数的因子)。例如,若输入整数2310,则输出:2、3、5、7、11。

#include "conio.h"
#include "stdio.h"
IsPrime ( int n )
{
int i, m;
m=1;

for(i=2;i<n;i++)
if (!(n%i))
{
m=0;
break;
}
return(m);
}

main()
{
int j, k;
clrscr();
printf("\nplease enter an integer number between 2 and 10000:");
scanf("%d",&k);
printf("\n\nThe prime factor(s) of %d is(are):",k);
for(j=2;j<k;j++)
if((!(k%j))&&(IsPrime(j)))
printf(" %4d,",j);
printf("\n");
}

//程序解释
IsPrime ( int n ) // 判断n是否为质数
{
int i, m;
m=1;

for(i=2;i<n;i++) //做循环,如果一个数除了1个自身不能被任何数整除,就是质数
if (!(n%i)) // 看看n能不能被比它小的数整除
{
m=0; // 如果有,则m为0
break; // 终止循环
}
return(m); // 返回结果 ,m=0不是质数,=1是质数
}

main()
{
int j, k;
clrscr(); //清屏幕
printf("\nplease enter an integer number between 2 and 10000:");
scanf("%d",&k); //从终端读入一个整数k
printf("\n\nThe prime factor(s) of %d is(are):",k);
for(j=2;j<k;j++) // 对比k小的整数j做循环
if((!(k%j))&&(IsPrime(j))) // k能被j整除并且j是质数
printf(" %4d,",j); //输出j
printf("\n");
}

程序的核心是这样的
你可以按照这个核心、用你喜欢的语言做出你需要的Application应用程序
温馨提示:内容为网友见解,仅供参考
第1个回答  2006-11-20
因子是什么?
第2个回答  2006-11-20
懒的打字 SORRY!
相似回答