题解 | 素数判断

#include <stdio.h>

int main() {
    int n;scanf("%d",&n);
    int a[n];int p=0;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        for(int b=2;b<a[i];b++){
            if(a[i]%b==0)p=1;/*使用标记记录if判断条件是否发生，即是否存在区域内的数使a[i]整除*/

        }
        if(p!=1&&a[i]!=1)printf("Yes\n");
        else printf("No\n");
        p=0;
	  //注意重置标记值
    }
    return 0;
}