acm入门day1

acm网址：【深基7.例2】质数筛 - 洛谷 洛谷网

题目描述：

 源代码如下：

#include<stdio.h>
int main()
{
	int n, i, j;
	int sushu(int n);//定义一个判断素数的函数，如果为素数则返回m的值为1 
	int a[1000];
	printf("please enter a number:");
	scanf_s("%d", &n);
	for (i = 0; i < n; i++)
		scanf_s("%d", &a[i]);
	for (i = 0; i < n; i++)
	{
		if (sushu(a[i]) == 1)
		{
			printf("%3d", a[i]);
		}//输出素数 
		
	}
}


int sushu(int j)//素数函数 
{
	int i; int m;
	for (i = 2; i < j; i++)
	{
		if (j % i == 0)
		{
			m = 0;
		}
		else
		{
			m = 1;
		}
		return m;
	}
}

运行成功：

acm入门第一天完成