sqrt方法 sqrt()函数使用时需要引用头文字#include<math.h> sqrt是开平方根
因为2*3=6,1*6=6我们发现2和1二个乘数都是小于根号6的所以根据这个思路求出素数
sqrt这种:
#include<stdio.h>
#include<math.h>
int main()
{ int i = 0;
int count = 0;
for(i = 100;i <= 200;i++)
{ int j = 0;
int flag = 1;为素数
for(j = 2;j <= sqrt(i);j++)
{
if(i % j = 0)
{
flag = 0;
break;
}
if(flag == 1)
{
printf("%d",i);
count++;
}
}
}
printf("count = %d",count);
return 0;
}
函数这种:
#include<stdio.h>
#include<math.h>
//如果为素数返回1
int is_prime(int n)
{
int j = 0;
for(j = 2;j <= sqrt(n);j++)
{
if(n % j == 0)
{
retun 0 ;
}
}
return 1;
}
int main()
{
int i = 0;
int count = 0;
for(i = 100;i <= 200;i++)
{
if(is_prime(i))
{
printf("%d",i)
count++;
}
}
printf("count = %d",count);
return 0;
}