素数的优化求法

在数比较大的时候，一般的素数只需要比较到数的根号即可，如下代码

#include <stdio.h>#include <math.h>int main(){    unsigned int a,b,c;    int j,k;    scanf("%d",&a);    for(int i=2;i<a;i++){        for(j=2;j<=sqrt(i);j++){            if(i%j==0){                break;            }else{                continue;            }        }           if(j>sqrt(i)){            int b=a-i;            for(k=2;k<=sqrt(b);k++){            if(b%k==0){                break;            }else{                continue;            }        }        if(k>sqrt(b)){            printf("%d = %d + %d",a,i,b);            break;        }           }    }    return 0;}