❶ C語言編程：輸出1到N中所有質數的個數
#include
#include
#include
int
panan(int
n)
{
int
i=2;
for(i;i<=sqrt(n);++i)
//判斷是質數只用到n的平方根就好
if(n%i==0)
return
0;
//余數為0，說明n有約數，所以返回0
return
1;
//表示沒有餘數返回1
}
int
main()
{
int
a=2,i=2,t=100000,n;
printf("輸入n:");
scanf("%d",&n);
printf("1~%d之間的質數有:",n);
//
printf("%d",a);
//可以在後邊輸出
這個可以省略
if(n<=100000&&n>1)
//如果是while（），將是一個死循環，程序不會停止，用if做判斷
{
do
{
if
(panan(i))
//i%a是判斷奇數的不是判斷質數的，我做了一個程序調用
printf("%d
",i);
++i;
}
while(i<=n);//如果只是i
評論
0
0
載入更多
❷ C語言求1到n所有質數
按照題目要求編寫的程序如下(見圖)
