代码一:
int main(){
int i=0;
int count=0;
printf("素数:");
for(i=100;i<=200;i++)
{
//判断i是否为素数:(只能被1和本身整除)
int j=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{
break;}
}
if(j==i)
{
printf("%d ",i);
count++;}
}
printf("\ncount=%d\n",count);
return 0;
}
代码二:
#include <math.h>
int main(){
int i=0;
int count=0;
//sqrt--开平方的数学库函数
printf("素数:");
for(i=100;i<=200;i++)
{
//判断i是否为素数:(只能被1和本身整除)
int j=0;
for(j=2;j<=sqrt(i);j++)//用到#include <math.h>头文件
{
if(i%j==0)
{
break;}
}
if(j>sqrt(i))
{
printf("%d ",i);
count++;}
}
printf("\ncount=%d\n",count);
return 0;
}
代码三(优化):
int main(){
int i=0;
int count=0;
//sqrt--开平方的数学库函数
printf("素数:");
for(i=101;i<=200;i+=2)//跳过偶数
{
//判断i是否为素数:(只能被1和本身整除)
int j=0;
for(j=2;j<=sqrt(i);j++)//用到#include <math.h>头文件
{
if(i%j==0)
{
break;}
}
if(j>sqrt(i))
{
printf("%d ",i);
count++;}
}
printf("\ncount=%d\n",count);
return 0;
}