2014年5月10日 星期六

c語言練習--列出小於n (n>2) 的質數(質因數)及統計個數?

列出小於n (n>2) 的質數(質因數)及統計個數?



#include
//
輸入大於2的正整數求小於n的質數
int main(void) {
int n,i,j,count,count1;
count = 0;
count1 = 0;
scanf("%d",&n);
if(n<2 br=""> {
printf("
輸入數字小於2條件不合,");
}
printf("
小於%d的質數有:\n",n);
for(i=2;i<=n;i++)
{
for(j=2;j<=i;j++)
{
if(i%j==0)
break;
}
if(i==j)
{
if(n%i==0)
{
printf("[%d],",i);
count1++;
}
else
{
printf("%d,",i);
}
count++;
}
}
printf("
質數共%d\n",count);
printf("[
質因數]%d",count1);
return 0;
}

0 意見: