[問題] 判斷小於指定值質數
看板C_and_CPP (C/C++)作者ckp4131025 (ckp4131025)時間16年前 (2009/11/04 20:54)推噓5(5推 0噓 12→)留言17則, 5人參與討論串1/1
目前遇到的問題是
1.會重複print 1 12 123 這樣
2.判斷質數的部分是失敗的
希望能告訴我觀念就好
我希望能自己修>"<
Q:
輸入一整數
然後判斷
小於此一整數的所有數,是否為質數
最後計算總共有幾個質數
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int n,a,i,j,sum;
printf("please input an integer:");
scanf(" %d",&a);
while(a<2)
{
printf("please input an integer:");
scanf(" %d",&a);
}
for(i=2;i<=a;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
printf("%d is a prime.\n",i);
sum=sum+1;
}
else if(!(i%j==0))
{
printf("%d is not a prime.\n",i);
}
}
}
printf("there are %d primes.\n",sum);
system("pause");
return 0;
}
有人可以告訴我修改的方向嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.212.7
※ 編輯: ckp4131025 來自: 140.114.212.7 (11/04 20:55)
推
11/04 20:56, , 1F
11/04 20:56, 1F
推
11/04 20:56, , 2F
11/04 20:56, 2F
→
11/04 20:57, , 3F
11/04 20:57, 3F
→
11/04 20:58, , 4F
11/04 20:58, 4F
→
11/04 20:59, , 5F
11/04 20:59, 5F
→
11/04 20:59, , 6F
11/04 20:59, 6F
→
11/04 21:00, , 7F
11/04 21:00, 7F
→
11/04 21:00, , 8F
11/04 21:00, 8F
→
11/04 21:08, , 9F
11/04 21:08, 9F
推
11/04 21:10, , 10F
11/04 21:10, 10F
→
11/04 21:10, , 11F
11/04 21:10, 11F
→
11/04 21:11, , 12F
11/04 21:11, 12F
→
11/04 21:11, , 13F
11/04 21:11, 13F
推
11/04 23:43, , 14F
11/04 23:43, 14F
→
11/04 23:56, , 15F
11/04 23:56, 15F
→
11/05 00:10, , 16F
11/05 00:10, 16F
推
11/05 14:20, , 17F
11/05 14:20, 17F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章