解题思路:利用筛法求素数
注意事项:
参考代码:
#include <stdio.h>
#include <math.h>
int isPrime(int n)
{
int k = (int)sqrt(n);
for (int i = 2; i <= k; i++)
{
if (n % i == 0) //不是素数
return 0;
}
return 1; //是素数
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
for (int i = a; i <= b; i++)
{
printf("%d=", i);
int k = i;
for (int j = 2; j <= i; j++) //质因数
{
if ((i % j == 0) && (isPrime(j) == 1))
{
while ((k != 1)&&(k%j==0))
{
if (j != k)
printf("%d*", j);
else
printf("%d", j);
k /= j;
}
}
}
printf("\n");
}
return 0;
}
0.0分
3 人评分
九宫重排 (C++代码)浏览:1333 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:868 |
C语言程序设计教程(第三版)课后习题9.1 (Java代码)浏览:471 |
【绝对值排序】 (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:612 |
三角形 (C语言代码)浏览:914 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:460 |
完数 (C语言代码)浏览:693 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2169 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |