本文目录一览:
怎样用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;
}
运行样例: