C语言：基础练习，输出1——100间的素数

素数又称质数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。 接下来我们直接上代码：

#define _CRT_SECURE_NO_WARNINGS 10 #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<math.h> int prime(int n) { assert(n > 0); int i = 0; for (i = 2; i <= sqrt(n); i++) { if (n%i == 0) { return 0; } else { return 1; } } } int main() { int i = 0; int count = 0;//用于统计素数的个数 printf("素数;\n"); for (i = 2; i < 100; i++) //依次判断是否为素数 { if (prime(i)) { count++; printf("M", i); if (count % 5 == 0)//每行5个 { printf("\n"); } } } printf("一共有%d个\n", count); system("pause"); return 0; }

运行结果：