功能：判断m是否为素数。_

返回主页

[C语言 P1535] 功能：判断m是否为素数。

学习人数: 1.2k

正确率: ??%

答案解析

题目描述

未通过

功能：判断m是否为素数。

#include "stdio.h"

void wwjt();

int fun(int m)

{

/**********Program**********/

/********** End **********/

}

main()

{

int m,k=0;

for(m=100;m<200;m++)

if(fun(m))

{

printf("%4d",m);

k++;

if(k%5==0)

printf("\n");

}

printf("k=%d\n",k);

wwjt();

}

void wwjt()

{

FILE *IN,*OUT;

int iIN,iOUT,i;

IN=fopen("in.dat","r");

if(IN==NULL)

{

printf("Please Verify The Currernt Dir..It May Be Changed");

}

OUT=fopen("out.dat","w");

if(OUT==NULL)

{

printf("Please Verify The Current Dir.. It May Be Changed");

}

for(i=0;i<10;i++)

{

fscanf(IN,"%d",&iIN);

iOUT=fun(iIN);

fprintf(OUT,"%d\n",iOUT);

}

fclose(IN);

fclose(OUT);

}

上一题

下一题

加入错题本

个人笔记

已有4条笔记

登录后提交答案

8 个回答 (点击展开回答)

jidedakao

2024年3月26日 20:51

int i,j,flag;

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

{

flag=0;

if(m%i==0)

break;

if(i==m)

flag=1;

}

return flag;

绿城

2024年3月2日 09:48

int tag=1;
for(int i=2;i<=sqrt(m);i++)
{
   if(m%i==0)
   {
       tag=0;
       break;
   }
}
return tag;

waver

2023年11月14日 13:47

#include <stdio.h>

int main() {
int i, n;

printf("请输入一个数！");
scanf("%d", &n);

for(i = 2; i <= n; i++) {
if(n % i == 0) {
break;
}
}

if(i >= n) {
printf("%d 是一个质数/素数！\n", n);
} else {
printf("%d 不是一个质数/素数！\n", n);
}
}

mk921

2023年11月7日 17:49

答案有问题吧

快乐小土狗回复 mk921：没有问题吧，k的含义：如果是0表示不是素数，如果是1表示是素数，然后通过比自己小的所有数看是否能除尽来判断是不是素数。唯一的问题算法不够优秀，优化的话只用判断到sqrt(m)就可以。

2023年11月7日 19:23

1751977055

2023年8月27日 09:15

   for(int i = 2; i < m; ++i)
   {
       if(m % i == 0)
           return 0;
       else
           return m;
   }

daa

2023年8月5日 09:57

int i;

for ( i = 2; i < m; i++) {

if(m%i==0){

break;}}

return m==i;

zzw1803472614

2023年7月13日 11:53

int i;
    for ( i = 2; i < m; i++) {
        if(m%i==0){
            break;
        }
    }
    return m==i;

1914080902270

2023年3月27日 13:29

# 如果包含了math.h头文件
int i;
for(i = 2; i <= sqrt(m); ++i)
   if(m % i == 0)
       break;
if(i > sqrt(m))
   return 1;
else
   return 0;

# 如果不包含math.h头文件
int i;
for(i = 2; i <= m / 2; ++i)
   if(m % i == 0)
       break;
if(i > m / 2)
   return 1;
else
   return 0;