问答网

当前位置: 首页 > 知识问答 > c语言程序中怎样输出1到100的素数

c语言程序中怎样输出1到100的素数

知识问答 浏览3次

定义一个求判断素数的函数,调用此函数对1~100中2和大于2的奇数进行判断,是素数的输出,举例代码如下:

#include "stdio.h"int prime(int n){//判断n是否为素数int i;if(n>2 && !(n&1) || n<2)return 0;for(i=3;i*i<=n;i+=2)if(!(n%i))return 0;return 1;}int main(int argc,char *argv[]){int n;for(n=2;n<100;n += n!=2 ? 2 : 1)if(prime(n))printf("%3d",n);printf("\n");return 0;}。