素数又称为质数,它是一个大于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;
}