在写程序之前,首先我们要了解什么是素数。
素数:素数又称为质数,该数除了1和它本身以外,不能被其他自然数整除。
方法一
相关思路:要打印100-200之间的素数,通过素数的定义,我们只需要将其中的每一个数除以所有数的一半,只要求模为0,那么该数便不是素数。
相关代码:
#include<stdio.h> int main() { int n = 0; int m = 0; for (n = 100; n <= 200; n++) { for (m = 2; m < n/2; m++) { if (n%m==0) { printf(" " ); } else { printf("%d",n ); } break; } } return 0; }
运行结果图:
方法二
相关思路:通过素数的定义,首先我们可以排除偶数,因为偶数一定可以被2整除,然后,做法与方法一类似,不过该方法效率更高。
相关代码:
#include<stdio.h> int main() { int n = 0; int m = 0; for (n = 101; n <= 200; n+=2) { for (m = 2; m < n/2; m++) { if (n%m != 0) { printf(" %d", n); } break; } } return 0; }运行结果图: