<c语言程序中怎样输出1到100的素数-百科大全-满米百科
> 百科大全 > 列表
c语言程序中怎样输出1到100的素数
时间:2024-12-23 15:58:50
答案

定义一个求判断素数的函数,调用此函数对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;

}

推荐
© 2024 满米百科