L1-028 判断素数（C语言版）

L1-028 判断素数 （10 分）
本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ^​31 的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No

参考代码：

#include<stdio.h>
#include<math.h>
int sushu(int n);
int main()
{
	int m=1,i;
	scanf("%d",&m);
	int s[m];
	for(i=0;i<m;i++)
	{
		scanf("%d",&s[i]);
	}
		for(i=0;i<m;i++)
	{
			if(sushu(s[i])==1) 
			{
				printf("Yes\n");
			}
			else 
			{
				printf("No\n");				
			}
	}
}
int sushu(int n)
{
	int i,sign=1;
	if(n==1) sign=0;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			sign=0;
			break;
		}
	}
	return sign;
}

这个题的解法使用了定义调用函数，数组等知识点，方便以后练习温习吧！
注意：1既不是素数也不是合数