这个题根本就没有思路怎么做,大佬们帮我哦

素数又称为质数,它是一个大于1的自然数,除了1和它自身外,不能被其它自然数整除,可以应用于密码学、汽车变速箱齿轮的设计等方面。编写一个子函数prime判定正整数n是否为素数,通过主函数调用prime函数,按每行十个输出2到100之间所有素数

代码如下:

#include <stdio.h>

int prime(int n)
{
	int i;
	for (i = 2;i < n;i++)
	{
		if( n%i == 0)
			return 0;
	}
	return 1;
}

int main()
{
	int i = 2,nmb = 0;
	for (;i <=100; i++)
	{
		if(prime(i))
		{
			printf("%d ",i);
			nmb++;
			if(nmb%10 == 0)
				printf("\n");
		}
	}
	return 0;
}