代码1:素数的定义:素数(prime number)又称质数,有无限个。素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为素数。
#include<stdio.h>int main(){int m, n;printf("请输入一个正整数:\n");scanf_s("%d", &m);for (n=2; n < m - 1; n = n + 1)if (m % n == 0)break;if (n < m)printf("%d不是素数\n",m);elseprintf("%d是素数\n",m);}
代码2:
#include<stdio.h>int main(){int m, n;n=2;printf("请输入一个正整数:\n");scanf_s("%d", &m);while (n < m - 1)if (m % n == 0)break;elsen = n + 1;if (n < m)printf("%d不是素数\n", m);elseprintf("%d是素数\n",m);}