C语言——判断该数是否为质数(素数)

从键盘输入一个数，判断该数是否为质数。

质数（素数）：除了1和它本身这两个因数外，没有其他因数。
则只需要用该数除以（2~该数的一半），若在该过程中出现了整除的情况，即可说明该数不是质数。

#include<stdio.h>
int Prime(int a)//定义判断质数的函数
{	
	int i,flag;
	for(i=2;i<a/2;i++)//
	{
		if(a%i==0){
			flag=0;
			break;
		}
		else
			flag=1;
	}
	if(flag==0)
		return 0;
	else
		return 1;
}
int main(){
	int a;
	scanf("%d",&a);
	if(Prime(a))
		printf("Yes!\n");
	else 
		printf("No!\n");
	return 0;
}

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2³¹
的需要判断的正整数。

输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No

#include<stdio.h>
void Prime(int n);
void main()
{
    int n,j,i,a[10];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    } 
    for(j=0;j<i;j++)
		Prime(a[j]);
}
void Prime(int n)
{
	int i,flag;
    for(i=2;i<n/2;i++){
		if(n%i==0)
		break;
	}
	if(i>=n/2)
		printf("Yes\n");
	else
		printf("No\n");
}