① 用c語言求500到1000的素數
#include <stdio.h>
int isprime(int n)
{
int i;
前知 if(n<2)
return 0;
for(i=2;i*i<=n;++i)
if(n%i==0)
芹者 return 0;
慧首消 return 1;
}
int main()
{
int i;
for(i=500;i<1000;++i)
if(isprime(i))
printf("%d ",i);
return 0;
}
② C語言輸出100至1000間的素數
#include<cstdlib>
#include<iostream>
usingnamespacestd;
intmain(intargc,char*argv[])
{
inta,b;
for(a=100;a<1000;a++)
{
intist=0;
for(b=2;b<a;b++)
{
if(a%b==0)
{
ist=1;
break;
}
}
if(ist==0)
printf("%d ",a);
}
system("PAUSE");
returnEXIT_SUCCESS;
}
③ C語言:輸出1000~2000之間的所有素數,每行輸出8個,要求調用求素數函數。
#include <stdio.h>
int sushu(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main ()
{
int n,m,j=0;
for(n=1000;n<=2000;n++)
{ m=sushu(n);
if(m==1)
{
printf("%d ",n);
j++;
if(j%8==0)
printf(" ");
}
}
return 0;
}
(3)輸出1000素數c語言擴展閱讀:
定義:質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。
性質:素數大於等於2 不能被它本身和1以外的數整除。
函數在編程中的定義:
函數過程中的這些語句用於完成某些有意義的工作——通常是處理文本,控制輸入或計算數值。通過在程序代碼中引入函數名稱和所需的參數,可在該程序中執行(或稱調用)該函數。
類似過程,不過函數一般都有一個返回值。它們都可在自己結構裡面調用自己,稱為遞歸。
大多數編程語言構建函數的方法里都含有函數關鍵字(或稱保留字。
參考資料來源:網路-函數
④ 編寫一個程序,輸出1~1000之內所有的素數(注意:素數即質數)及個數(C語言)
源代碼如下:
#include <stdio.h>
#include <math.h>
void main()
{
int n=0, i, j,w,k;
for(i=2;i<=1000; i++)
{
w=1;
k=sqrt(i);
for (j=2; j<=k; j++)
if (i%j==0) {w=0;break;}
if (w) {
++n;
if (n%10==0) printf("%d ",i);
else printf("%d ",i);
}
(4)輸出1000素數c語言擴展閱讀
1、素數使用for循環查找2-1000以內的所有素數,循環次數為999次,在for循環中添加一個移位寄存器用以存儲所有的素數,其初始值為一個空數組。
2、在循環內部逐個數判斷是否為素數,若是素數,則使用"數組插入.vi"函數添加到移位寄存器的數組中,否則,移位寄存器中的值保留為上次的值。
⑤ c語言編寫程序,輸出1000內的所有素數, 每行顯示10個數
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/*****************************************************************
*本程序用來計算1000內質數有哪些及一共有哪些。
*
*知識點:什麼是質數?及只能被本身和1整除的整數。
*
*時間:2018.10.22
*****************************************************************/
int main(void)
{
int i,j,result = 0,sum = 0; //i-循環變數和被判斷數 j-循環變數和判斷數 result-驗證是否為質數的返回值 sum-質數總量計數
for (i = 2;i <= 1000;i++) //第一個循環用來取出被判斷數 從2開始到1000
{
for (j = 2; j <= sqrt(i) + 1;j++) //第二個循環是用來判斷這個數是否為質數並返回,從2開始至被判斷數開根後+1. sqrt(i)後面不+1 會把質數2 3丟掉
{
if (i%j == 0 && i != j) //如果被判斷數用2-被判斷數來取余,如果余數為0 且不是被自已整除那麼這個數一定不是質量直接返回
{
result = 0; //判斷出是質數後返回前必須給返回值賦0值,0代表非質數 1代表質數
break;
}
result = 1;
}
if (result == 1) //如果此數為質數 質數總量+1後並列印 把result返回值初始化准備下一個循環判斷。
{
sum++;
printf("第%d個質數:%d \n",sum,i);
result = 0;
}
}
return 0;
}