为了找到两个整数之间的所有质数,创建了
checkPrimeNumber()
。此函数检查一个数是否为素数。
两个整数之间的质数
#include <stdio.h> int checkPrimeNumber(int n); int main() { int n1, n2, i, flag; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("Prime numbers between %d and %d are: ", n1, n2); for (i = n1 + 1; i < n2; ++i) { // flag will be equal to 1 if i is prime flag = checkPrimeNumber(i); if (flag == 1) printf("%d ", i); } return 0; } // user-defined function to check prime number int checkPrimeNumber(int n) { int j, flag = 1; for (j = 2; j <= n / 2; ++j) { if (n % j == 0) { flag = 0; break; } } return flag; }
输出
Enter two positive integers: 12 30 Prime numbers between 12 and 30 are: 13 17 19 23 29
如果用户先输入较大的数字,该程序将无法按预期运行。要解决此问题,您需要先交换数字。