#include<stdio.h>
int main()
{
int i = 0;
for (i = 100; i <= 200; i++)
{
int j = 0;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
break;
}
}
if (i == j)
{
printf("%d ", i);
}
}
return 0;
}
#include<stdio.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 < i; j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d", count);
return 0;
}
#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++) //sqrt表示开平方 因为一个数开平方得出根 如果不是素数,一定有一个因子小于根,一个一个因子大于根
{ //所以只需要确定根一边的数中是否有一个数能被整除,如果有则不是素数;如果没有,那根另一边也没有一个数能被整除,故为素数
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d", count);
return 0;
}
编写思路:
1.首先想到什么是素数,素数就是除了1和他本身,不能被其他任何数整除。
2.然后求100-200之间的素数,那么就需要运行出100-200的数,所以首先要用到for循环,打印出100-200的数出来,然后在一个一个进行判断其中的素数有哪些。
3.需要表示素数,我这想到的思路是用在 2到i-1之间的数去试除,看是否i能被整除,如果能被整除,那么就不是素数,不符合要求,就跳过,进行下一个数被试除,从100-200依次进行被试除,知道每个数都试除完。
4.在上面的条件下,如果试除的数与被试除的数相等,那么就是素数,然后打印出素数。
第二种编写过程不一样之处在于
用了一个flag表示是否为素数,但意思是一样的,如果不太理解,建议采用第一种编写过程,更易于理解。
第三种编写过程不一样之处在于
用了sqrt,主要原理是:一个数开平方得出根,如果不是素数,则一定有一个因子小于根,一个因子大于根。所以只需要确定根一边的数中是否有一个数能被整除,如果有,则不是素数;如果没有,那根另一边也没有一个数能被整除,故为素数。试除次数更少,更为优化。
注:count用于计算素数个数,若无要求,可以不用,根据要求选择。
第三种编写因为用了sqrt,所以需要用到头文件math.h
sqrt表示开平方