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

向右看齐 2022-11-06 07:58 163阅读 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#判断素数