c語言輸出100以內的素數
『壹』 c語言求100以內的所有素數思路
有三種方法：
1、輸出1-100以內的素數：
2、同樣，也是輸出1-100以內的素數，這個構造一個數組，將其所有元素初始化為1，表示素數，這時取x從2開始，到100以內做循環。 若x為素數，即prime[x]！=0，使得每個i*x位置元素置0（prime[i*x]=0），表示為非素數，循環結束前x+1。
3、該方法是輸出100個素數，基本思想是構造一個素數表，利用函數判斷每個數是否能被其之前的素數整除，如果不能，則在素數表內加上該元素,不斷循環（while循環結束條件是cnt即數組個數100）。
『貳』 c語言求100以內的素數
#include<stdio.h>
//輸出100之內的所有素數
int main()
{
int i;
int j;
int flag = 1;
for(i = 2;i <= 100;i++)
{
for(j = 2;j <= i / 2;j++)
{
if(i % j ==0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
printf("%d ",i);
}
flag = 1;
}
return 0;
}
C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言；
質數(prime number)又稱素數，有無限個。一個大於1的自然數，除了1和它本身外，不能被其他自然數整除。
『叄』 用C語言求100以內的素數
單獨定義一個判斷是否為素數的函數，是則返回1，否則返回0。再用2或遍歷3~100的所有奇數依次調用這個函數，輸出返回1對應的值。舉例如下：
//#include"stdafx.h"//Ifthevc++6.0,withthisline.
#include"stdio.h"
intprime(intn){
inti;
if(n>2&&!(n&1)||n<2)
return0;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return0;
return1;
}
intmain(void){
inti;
for(i=2;i<100;i==2?i++:i+=2)
if(prime(i))
printf("%3d",i);
printf(" ");
return0;
}
『肆』 c語言程序設計實驗 輸出1到100之間的素數。
intmain()
{
inti,j;
for(i=2;i<100;++i){//2-100控制循環
//判斷素數
for(j=2;j*j<=i;++j){//2-sqrt(i)循環控制
if(i%j==0)break;//如果能整除，說明不是素數，跳出循環
}
if(j*j>i){//如果沒有能整除的數，說明是素數，輸出
printf("%d ",i);
}
}
return0;
}
『伍』 用C語言編寫在自然數中輸出100以內的素數
#include<stdio.h>
//輸出100之內的所有素數
int main()
{
int i;
int j;
int flag = 1;
for(i = 2;i <= 100;i++)
{
for(j = 2;j <= i / 2;j++)
{
if(i % j ==0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
printf("%d ",i);
}
flag = 1;
}
return 0;
}
(5)c語言輸出100以內的素數擴展閱讀
#include <stdio.h>
int main()
{
int a;
for (int i = 2; i < 100; i++)
{
int a = 0;
/* code */
for (int j = 2; j < i; j++)
{
/* code */
if (i % j == 0)
{
/* code */
a++;
}
}
if (a == 0)
{
/* code */
printf("%d is sushu ", i);
}
else
{
/* code */
printf("%d is not sushu ", i);
}
}
return 0;
}