版本1:#include <stdio.h>#include <stdlib.h>int main(int argc, char *argv[]){int prime = atoi(argv[1]);printf("The prime is %d\n", prime);for (int i = 1; i <= prime; i ++) { if (prime % i == 0){ printf("%d ", i); } } printf("\...
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235,共有5个质因数。 输入 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出 对于每组数据,输出N的质因数的个数。样例输入120 200 样例输出5 5 提示 注意1不是N的质因数;若N为质数,N是N的质因数。思路...
include <math.h> void fun(int num) /* 该函数输出num的因数分解表达式 */ { int flag = 0 ; /* flag 表示找到了num的一个质因数 */ int i;int have_factor=0; /* have_factor 表示num有没有质因数 */ int root;do { flag=0;root = sqrt(num); /* root 表示查...
&x); //读取 y = x; for(i = 2, j = 0; i <= x; i++) //遍历质因数 { if(x % i == 0) //如果读取的数能够被质因数整除 { a[j] = i; //将符合条件的质
include<stdio.h> int main(){ int a[201] , i , j ;for( i = 0 ; i < 201 ; i ++ )a[i] = 0 ;for( i = 1 ; i < 201 ; i ++ )for( j = 1 ; i * j < 201 ; j ++ )a[i*j] ++ ;for( i = 10 , j = 0 ; i < 201 ; i ++ )if( i % a[i]...
int n;int a[32]; //int类型对应4个字节，32位二进制，所以足够，如果是其他类型，需要修改。scanf("%d",n);int i;int flag=1;if(n==1){ printf("no\n");printf("yinzi: %d",n);} else if(n0){ int j;i=0;for(j=2;jn;j++){ if(n%j == 0){ flag =0; //不是...
先算出a的因子数,然后由公式因子个数num=(q1+1)*(q2+1)...*(qn+1).求出num后再除以2,得到的就是所有面积等于a的整数对的个数,因为要小于b,b的范围较小(题中未给。。。),所以遍历1到b,num减去最小的边小于b的矩形个数,得到的就是答案。 代码:...
int prime(int y){ int i;if(y==1) return 0;if(y==2) return 1;for(i=2;i<y;i++){ if(y%i==0)return 0;} return 1;} main(){ int a,i;scanf("%d",&a);for(i=a;i>1;i--){ if(a%i==0&&prime(i)==1){ a=a/i;printf(" %d " ,i);i++;} else cont...
include <math.h> bool prim(int n){ if(n <= 1)return false;//不是素数 int i;int m = int(sqrt(n));// for(i = 2;i<=m;i++)if(n % i == 0)//有没有能整除的 return false;return true;} void main(){ int i;int a=2;int b;scanf("%d",&b);//输入b for(...
includestdio.h/*求比n小且和n互质的数的个数*/ void break_up(long *p,long n){ long m=n;int i=2;while(m!=1){ if(m%i==0){ if(*p!=i else p=i;m/=i;printf(%ld*,i);} else { i++;} } } void main(){ long n,a[100];int i=0;while(scanf(%ld,i100;i++)...