c - 在 c 中查找素数，如果不做它的工作

Question

我必须编写一个代码来找到给定区间内的素数，而 if (y % j == 0) 不会工作，这是为什么？

#include <stdio.h>
#include <math.h>

int main(void) {
    int a, b, br=0, i, j, brojac=0, y;
    scanf("%d %d", &a, &b); 
    int p[b-a];
    for(i=a; i<=b; i++){
        p[br]=i;
        br++;
    }

    for(i=0; i<br; i++){
        y=p[i];
        for(j=1; j<= (int) sqrt(p[i]); j++){
           if(y%j == 0){
               printf("\n%d", p[i]);
               brojac++;
               break;
           }
        }
    }

    printf("\n%d", brojac);
    return 0;
}

Answer 1

FOR 条件 j<= (int) sqrt(p[i]) .我会做一个功能

bool isPrime(int n){
  int i;
  if(n == 2)
    return true;
  if(n%2 == 0 || n==1 )
    return false;
  for(i=2; i<=n/2; i++){
    if(n%i == 0)
        return false;
  }
  return true;
}