如何判断是否为素数并且输出
题目：找出100-200之间的素数并输出
#include <stdio.h> int main() { int i = 0; for (i = 100; i <= 200; i++) { int j = 0; int flag = 1;//假设i是素数 for (j = 2; j < i; j++) { if (i % j == 0) { flag = 0;//说明i不是素数 break; } } if (flag == 1) { printf("%d ", i); } } return 0; }
首先第一层循环是让i产生100~200之间是数字，第二层循环是让j从2开始，每一个数字都让i试除，除到第i-1个，如果其间有数字被整除，则i肯定不是素数，直接跳出循环；如果所有数字都不能整除i，则i就是素数。上述代码中定义了一个标记变量flag，用于判断i是否为素数。
输出的结果为：
