本文目錄一覽：
怎樣用c語言輸出1~n間素數的個數？
#includestdio.h
int main()
{
int n,i,j,num=0;/*計數器num*/
scanf(“%d”,n);
for(i=1;i=n;i++)/*遍歷1~n間的數*/
{
for(j=2;j=i/2;j++)/*逐一判斷是否能被除了1和本身之外的數整除*/
{
if(i%j==0)
{
num++;/*找到則計數器自增*/
break;/*比對下一個數*/
}
}
}
printf(“%d”,num);/*輸出個數*/
getch();
return 0;
}
C語言 求出1~N內的所有素數
#include stdio.h
int isPrime(int);
void main()
{
int i;
int num;
printf(“1~N的所有素數：”);
scanf(“%d”,num);
for(i=0;inum;i++)
{
if(isPrime(i))
{
printf(“%d\t”,i);
}
}
printf(“\n”);
}
int isPrime(int num)
{
int i;
if(num==0 || num==1)
{
return 0;
}
if(num==2 || num==3)
{
return 1;
}
for(i=2;i=num/2;i++)
{
if(num%i==0)
{
return 0;
}
}
return 1;
}
c語言求1~n素數個數
#include “stdio.h”
int prime(int n){//判斷素數
int i;
if(n2 !(n1) || n2)
return 0;
for(i=3;i*i=n;i+=2)
if(!(n%i))
return 0;
return 1;
}
int main(int argc,char *argv[]){
int n,m;
printf(“Please enter n(int 0n)…\nn=”);
if(scanf(“%d”,n)!=1 || n1){
printf(“Input error, exit…\n”);
return 0;
}
printf(“Between 1 and %d a total of “,n);
for(m=0;n1;m+=prime(n–));
printf(“%d prime.\n”,m);
return 0;
}
運行樣例：
原創文章，作者：CBVI，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/139836.html
微信掃一掃 
支付寶掃一掃 