判断素数问题（C语言实现）

向右看齐 2022-11-06 07:58 222阅读 0赞

判定它是否为素数。只能被1和其自身整除的整数，称为素数。

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/ /\*判断n是否素数（C语言实现）

/\*运行环境：VC++6.0                                                                   \*/

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/

\#include "math.h"

main()

int n,i,j;

printf("请输入一个数：/n");

scanf("%d",&n);

j = sqrt(n);

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

if (n%i == 0) break;

if (i > j) printf("%d是一个素数。/n",n);

else printf("%d不是素数。/n",n);

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/

/\*求100-200之间的素数（C语言实现）   /\*运行环境：VC++6.0                                                                   \*/

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/

\#include "math.h"

main()

int n,j,i,m=0;

for(n=101; n<200; n=n+2) /\*\*偶数不可能是，直接过滤掉\*\*/

j = (int)sqrt(n);

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

\{    if (n%i == 0)    \{     break;    \}   \}

if (i >= j + 1)

\{    printf("  %d",n);    m = m + 1;   \}

if (m%10 == 0)    /\*\*m表示输入每10个数字一行，为了结果友好显示\*\*/

printf("/n");

判断素数问题（C语言实现）

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关天梯—判断素数（C语言）

相关 c语言判断素数(c语言判断素数)

相关 C语言经典素数判断题

相关 C语言判断素数，判断质素算法

相关有趣的C语言问题——判断素数

相关判断素数问题（C语言实现）

相关 c语言素数判断

相关 C语言判断素数代码

相关用c语言程序实现对素数的判断

相关 C语言判断回文素数