这里是代码:
#include<stdio.h>
void main() {
int num1, num2, num3, fac1 = 0, fac2 = 0, fac3 = 0, i;
clrscr();
for (num1 = 5; num1 < 100; num1 = num1 + 1) {
for (i = 1; i <= num1; i++) {
if (num1 % i == 0) {
fac1 = fac1 + 1;
}
}
num2 = num1 - 2;
for (i = 1; i <= num2; i++) {
if (num2 % i == 0) {
fac2 = fac2 + 1;
}
}
num3 = num1 + 2;
for (i = 1; i <= num3; i++) {
if (num3 % i == 0) {
fac3 = fac3 + 1;
}
}
if (fac1 <= 2 && fac2 <= 2) {
printf("%d and %d are twin prime numbers\n", num1, num2);
}
if (fac1 <= 2 && fac3 <= 2) {
printf("%d and %d are twin prime numbers\n", num1, num3);
}
}
getch();
}
目标是在这种情况下将双质数最多打印到某个数字100,但是当我从5开始时,我只会得到此输出5和3是双素数5和7是双素数]
在num1循环的每次迭代中,您都应清除fac1..3。一旦fac1
达到2,就不再满足if子句。
您的代码还显示出优化的余地:所有偶数都不是匹配的候选对象。如果以num1 = 5运行代码,则将同时测试num1-2和num1 + 2。稍后使用num1 = 7再次测试对5-7。
这里是我的代码,另外还有一个主测试器:
#include <stdio.h>
bool IsPrime(int num)
{
int i;
for (i = 3; i < num; i+=2)
if (num % i == 0) return false;
return true;
}
void main()
{
int num;
clrscr();
for (num = 3; num < 100; num += 2)
{
if (IsPrime(num) && IsPrime(num+2))
printf("%d and %d are twin prime numbers\n", num, num+2);
}
getch();
}
它仅给出两个结果,因为查找其他素数的代码不会重复。您将不得不为连续的数字重复该过程。
#include<stdio.h>
int isPrime(int n);
void main() {
int num;
clrscr();
for(num = 5; num < 100; num = num+1)
{
if(isPrime(num) && isPrime(num + 2))
{
printf("%d and %d are twin prime numbers\n", num, num+2);
num= num + 2;
}
}
getch();
}
int isPrime(int n)
{
if(n == 1)
{
return 0;
}
int i;
for(i = 2; i < n; i++)
{
if(n % i == 0)
{
// number is not prime
return 0;
}
}
// number is prime
return 1;
}