判素数（质数）

          写一个判素数的函数，在主函数输入一个整数，输出是否素数的信息。

如果是素数，输出“是素数”；

如果是不素数，输出该整数所有约数。

代码如下：

#include<iostream>
using namespace std;

int main()
{
	int i,n,flag=0;
	printf("输入一个整数：\n");
	scanf("%d",&n);
	int s=n/2;
	cout<<"是否是素数：\n";
	for(i=2;i<=s;i++)
	{
		if(n%i==0)
		{
			cout<<i<<" "; 
			flag+=i;
		}
	}
	if(flag==0)
		cout<<"是素数！";
	else
		cout<<"不是素数！"; 
	return 0;
}