基本上,一个程序找到一个数字的最大素数因子.不知道逻辑是否正确因为我无法运行它来测试它.我知道这很长.但请原谅我.
//largest_prime.c
#include <stdio.h>
int main() {
int num,large;
int prime(int);
int lprime(int);
printf("Enter number: ");
scanf("%d",&num);
large = lprime(num);
printf("Largest Prime = %d\n",large);
return 0;
}
int lprime(int num) {
int i=num-1,large;
while (i!=-1) {
if (num%i==0) {
if (prime(i)==1) {
large=i;
i=-1;
}
i--;
}
return large;
}
int prime(int num) {
int prime,i=num-1;
while (i!=-1) {
if(num%i==0) {
if(i!=1) {
i=-1;
return 0;
}
else
return 1;
}
i--;
}
}
Run Code Online (Sandbox Code Playgroud)
我使用GCC在终端(我使用Mac)输出此信息:
largest_prime.c: …Run Code Online (Sandbox Code Playgroud)