设计一个函数判断一个数是否为素数并调用这个函数判断101-200以内有多少个素数并输出
设计函数和输出函数没问题,但是在统计个数犯了难
#include
int f(int num)
{
int a,count=0;
for(a=2;aif(num%a==0)
{
break;
}
if(a==num-1)
{
count++;
printf("%d ",num);
}
}
return 0;
}
int main()
{
int f(int num);
int num;
for(num=101;num<=200;num++)
{
f(num);
printf("在101-200之间一共有%d个素数",count);
}
return 0;
}
老哥们,应该怎么设计count才能计算个数呀?
int isprime(int n)
{
if(n<2)
return 0;
for(int i=2;i<=n/2;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int num,count=0;
for(num=101;num<=200;num++)
{
if(isprime(num) == 1)
count++;
}
printf("在101-200之间一共有%d个素数",count);
return 0;
}
#include<stdio.h>
int isprime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i<n;i++)
{
if(n%i==0)
{return 0;break;}
if(i==n-1)
{
printf("%d ",n);
return 1;
}
}
}
int main()
{
int isprime(int n);
int n,count=0;
for(n=101;n<=200;n++)
{
isprime(n);
if(isprime(n)==1)
{count=count+1;}
}
printf("\n在101-200之间一共有%d个素数\n",count);
return 0;
}
运行结果: