世界杯积分榜_世界杯几年一届 - fjmzsy.com

c语言中素数的表示方法

1649

1.素数的定义 素数即质数,指大于1的自然数中,是除1和本身外不被其他数整除的一类数。

2.用C语言求素数 2.1实现代码代码语言:javascript代码运行次数:0运行复制#include

int main()

{

int i = 0;

int n = 0;

int count = 0;

scanf("%d", &i);//输入要求的素数范围的最小值

scanf("%d", &n);//输入要求的素数范围的最大值

for (i; i <= n; i++)

{

int j = 0;

int flag = 1;

for (j = 2; j <= i - 1; j++)

{

if (i % j == 0)

{

flag = 0;//证明不是素数

break;

}

}

if (flag == 1)//证明是素数

{

printf("%d ", i);//输出素数

count++;//统计素数个数

}

}

printf("count=%d\n", count);//输出该范围的素数个数

return 0;

}2.2测试结果 由测试结果可得,100到200之间,素数分别为101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199。一共有21个。

英雄联盟的英雄时刻在哪里设置 英雄联盟怎么英雄时刻
​吴京电影战狼票房是多少?战狼首日最新票房统计