c - 关于质数的 C 学校练习

Question

制作一个程序，要求用户输入一个整数，并说明是否数字是否为质数。大于 1 的数是质数，只要可被 1 和自身整除。然后，它会告诉我们素数是什么。示例:

• 输入数字:8

8 is not first. The first one immediately superior to 8 is 11.

• 输入数字:5

5 is first. The first one immediately above 5 is 7.

我只能解决第一部分。

这是我的代码:

#include <stdio.h>

int main() {
  int num, i;
  do {
    printf("Enter a numer: ");
    scanf("%d", & num);
  }
  while (num < 1);
  for (i = 2; i < num; i++) {
    if (num % i == 0)
      printf("Its prime");
  }
  if (num % 1 == 0 && num % num == 0)
    printf("Not prime");
  return 0;
}

Answer 1

试试这个逻辑。未测试

        #include <stdio.h>

    int main()
    {
        int num, i, flag = 0;
        printf("Enter a positive integer: ");
        scanf("%d", &num);
        int isPrime=IsPrime(num)
        if(isPrime==0){
        numNext=num+1;
        int nextPrimeNum=checkNextPrime(numNext);
        }
    }

    int IsPrime(int num){
        for(i = 2; i <= num/2; ++i)
        {
            // condition for nonprime number
            if(num%i == 0)
            {
                flag = 1;
                break;
            }
        }
        if (num == 1) 
        {
            flag=1;//neither prime nor composite
        }   

        return flag;

    }
    int checkNextPrime(int numNext){

        int isNextPrime=IsPrime(numNext)
        if(isNextPrime==0){
            printf("This is the required output :"numNext);
            return numNext;
        }
        else{
            numNext=numNext+1;
            checkNextPrime(int numNext)
        }   
    }