解题思路:可以直接每次循环都判断素数,也可以先列出素数表,刚学的,所以这个表不是太会,但是也正确,肯定有比较优化的,也恳请改正
注意事项:
参考代码:
#include <stdio.h>
int main()
{
int isPrime[10001],Prime[10001];
int i,j,n;
for(i=2;i<10000;i++)
isPrime[i]=1;
for(i=2;i<5001;i++)
{
if(isPrime[i])
{
for(j=i+i;j<10001;j+=i)
{
isPrime[j]=0;
}
}
}
scanf("%d",&n);
for(i=2,j=0;i<=n/2;i++)
{
if(isPrime[i]&&n%i==0)
Prime[j++]=i;
}
for(i=0;i<j;i++)
printf("%d ",Prime[i]);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:565 |
C语言训练-斐波纳契数列 (C语言代码)浏览:785 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:716 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:556 |
printf基础练习2 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:479 |
【出圈】 (C语言代码)浏览:558 |
多输入输出练习1 (C语言代码)浏览:1187 |
【亲和数】 (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:464 |