1到100的質數c語言

A. c語言實現輸出1～100內質數，求思路。謝謝！

利用循環，讓這個數從2除到開根號——>for(i=2;i<=sqr(m);i++)
然後循環內判斷是否能被整除，並用flag做個標記,初值flag=1——>if(m%i==0)flag=0
循環完成，即判斷結束，利用標記判斷是否是質數，如果是，那麼flag應該還是為1——>if(flag)printf……

以上就是判斷部分，那麼從1~100可以在以上基礎上加上外循環for(m=1;m<=100;m++)就實現從1~100依次判斷了

B. 用c語言編寫程序輸出1-100內的素數

用常規的判素性方法可如下實現
#include "stdio.h"
#include "math.h"
bool IsPrime(int x)
{
int i, s;
s = sqrt(x + 1);
for(i = 2; i <= s; i++)
if(x % i == 0) return false;
return true;
}
void main( )
{
int i;
for(i = 2; i < 100; i++)
if(IsPrime(i))
printf("%d ", i);
}
也可採用篩選法，篩選法效率會高一些，樓上的雖然也是篩選法，但他的效率卻並不高。篩選法的思路是將那些非素數篩掉，留下那些素數。命題「對於1<x<100的合數x, 必含有小於10的質因子」可以證明是真命題，它的逆反命題「對於1<x<100的數，如果不含有小於10的質因子，則它必為素數。」則也是真命題。因此篩除時，只要篩除含有10以內的質因子的數就可以了。下面給出篩選法的代碼。
#include "stdio.h"
void main( )
{
bool isprime[100];
int i, j;
isprime[0] = false;
isprime[1] = false;
for(i = 2; i < 100; i++) /*先初始化2~100的都是素數，然後將非素數篩除掉*/
isprime[i] = true;
for(i = 2; i < 10; i++) /*將所有含有小於10的質因子的數篩除掉*/
{
if(isprime[i]) /*如果i是素數,則將它的倍數全部篩掉*/
for(j = i * i; j < 100; j += i) /*從i*i開始檢測是因為小於i*i的合數都被小於i的素數篩除了*/
isprime[j] = false;
}
for(i = 2; i < 100; i++)
if(isprime[i])
printf("%d ", i);
}

C. 輸出100以內的質數，用c語言編寫

#include <stdio.h>

int main(int argc, char **argv)

{

int x;

for (x=1;x<100;x++){

int i;

int isprime=1;//表示x是素數。

for(i=2;i<x;i++){

if (x%i==0){

isprime=0;

break;

}

}

if (isprime==1){

printf("%d",x);

}

}

return 0;

}

C語言編程計算注意事項：

1、編程時注意符號大小寫。

2、main函數要有返回值

3、C語言中定義數組，要定義出大小，數組的大小隻能是常量不能是變數。

4、％md ; %0md ;%.mf;(以m位進行右對齊輸出，不足m位空格補上；以m位進行右對齊輸出。不足m位用0補上；保留m位小數）

D. C語言編程，1到100，求質數，誰能幫幫我啊，網上找的，不完整，看不懂，毫無思路

#include<stdio.h>
#include<math.h>
intf(intn)
{
inti;
//素數標准：只能被自己和1整除的數字
for(i=2;i<=sqrt(n);i++)
{
//能被其他數整除，就不是素數
if(n%i==0)
return0;
}
return1;
}
intmain()
{
inti,k=0;
printf("1至100之間的素數從小到大分別為:
");
for(i=2;i<=100;i++)
{
//依次判斷所有數字是否為素數
if(f(i))
{
k++;
printf("%d	",i);
}
}
printf("
總共%d個。
",k);
return0;
}

E. c語言求100以內的質數

以我來看我覺得兩個for循環都有問題。
首先第一個for循環應該錯了。應該是i < 100。因為是求100以內的，所以要循環到100。
這個程序就是利用for循環讓i從2遍歷到99.然後利用j找出了1和本身之外i的因數。
那麼第二個for循環問題就來了，我們尋找i的因數的時候，並不需要從2一直找到i本身，只要找到i的一半就可以停止了。舉個簡單例子，比如我們要找98的因數，那麼我們只需要找到98÷2 = 49就行了，因為49之後的數字是肯定不能整除98的。同理大於i/2之後的數字是肯定不能夠整除i的。所以第二個for的條件應該是j <= (i/2)而不是j。下面就簡單了。如果j是i的因數，那麼i%j=0. 就直接continue（順便提一句這里是不能用break的，因為break是直接跳出了for循環，相當於直接結束了整個for循環，而此時還沒有遍歷到100的，應該用continue，continue就是結束當前循環並且執行i++繼續下一輪循環）繼續循環而不用執行print語句（這個時候代表i不是質數，因為除了1和它本身還有j這個因數。）。同理，如果從2到i/2都沒有i的因數，那麼就說明i沒有其他因數，也就是質數了，所以print輸出i。
另外補充一下：
i/j是求i除以j的商，比如11 / 3 = 3； 6 / 3 = 2
i%j是求i除以j的余，比如11 % 3 = 2； 6 % 3 = 0。

F. C語言 輸出1到100之間的全部素數

有三種方法：

1、輸出1-100以內的素數：

(6)1到100的質數c語言擴展閱讀：

在這個小程序中主要用到的是for循環

for 循環語句的一般形式為：

for (表達式1; 表達式2; 表達式3)

{

語句;

}

需要注意的兩點：

1) 表達式1、表達式2和表達式3之間是用分號;隔開的，千萬不要寫成逗號。

2)for(表達式1；表達式2；表達式3)的後面千萬不要加分號，很多新手都會犯這種錯誤——會情不自禁地在後面加分號。

因為 for 循環只能控制到其後的一條語句，而在C語言中分號也是一個語句——空語句。所以如果在後面加個分號，那麼 for 循環就只能控制到這個分號，下面大括弧裡面的語句就不屬於 for 循環了。