解题思路:可以直接每次循环都判断素数,也可以先列出素数表,刚学的,所以这个表不是太会,但是也正确,肯定有比较优化的,也恳请改正
注意事项:
参考代码:
#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语言代码)浏览:1180 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:867 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1058 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:584 |
WU-小九九 (C++代码)浏览:1684 |
字符逆序 (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:561 |
敲七 (C++代码)浏览:1056 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:771 |