English
资源说明：数据结构教程第三版上机实验指导
//文件名：exp1-1.cpp
#include
#include
int prime(int x) //判断正整数x是否为素数
{
int i;
for (i=2;i<(int)sqrt(x);i++)
if (x%i==0) return 0; //若x不是素数,则退出并返回0
return 1;
}
void main()
{
int n,i,j=0; //j用于累计素数个数
printf("n:");
scanf("%d",&n);
printf("小于等于%d的素数:\n",n);
if (n>2)
{ printf("M",2);
j++;
}
for (i=3;i<=n;i+=2)
if (prime(i)==1)
{ printf("M",i);
if (j!=0 && ++j==0) //每行最多显示10个素数
printf("\n");
}
printf("\n");
}
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
