#include <stdio.h> //2020年11月16日22:15:18 //本函数的功能是:判断m是否是素数,是返回true,不是返回false bool isprime(int m) { int i; for(i=2;i<m;i++) { if(m%i==0) break; } if(i==m) return true; else return false; } //本函数的功能是:把1到n之间所有的素数在显示器上显示 void traverseval(int n) { int i; for(i=2;i<n;i++) { //判断i是否是素数 if(isprime(i)) printf("%d\n",i); else ; } } int main(void) { int val; int i; int j; printf("请输入一个数字(用于输出包括其在内的所有素数):"); scanf("%d",&val); traverseval(val); }
#include <stdio.h> int main() { int val; int i; int j; printf("请输入一个数字(用于输出包括其在内的所有素数):"); scanf("%d",&val); for(i=2;i<val;i++) { //判断i是否是素数 for(j=2;j<i;j++) if(i%j==0) break; if(j==i) printf("%d\n",i); else ; } }