用c语言编写一个程序,判断输入的数是否是素数(质数)。

(1)给出程序
(2)编写程序列出2到1000之间的所有个位数是3或者7的素数
(3)再次改写上述程序程序,当列出第10个符号条件的数时,就结束程序。

#include <stdio.h>
#include <math.h>

int main()
{
int i,j,n,flag;
int num;
/* 判断输入的数是否是素数 */
printf("请输入一个正整数:");
scanf("%d", &num);
for(i=2,flag=1; i<=(int)sqrt(num);i++)
{
if(num % i ==0)
{
flag=0;
break;
}
}
if(flag==1)
printf("%d 是一个素数。\n\n", num);
else
printf("%d 不是一个素数。\n\n", num);

/* 列出2~1000之间个位数是3或7的素数 */
printf("2~1000之间个位数是3或7的素数:\n");
for(i=2; i<1000;i++)
{
for(j=2,flag=1; j<=(int)sqrt(i); j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag==1 && (i%10==3 || i%10==7))
printf("%d\t",i);
}

/* 输出10个2~1000之间个位数是3或7的素数 */
printf("\n\n2~1000之间个位数是3或7的素数:\n");
for(i=2,n=0; i<1000;i++)
{
for(j=2,flag=1; j<=(int)sqrt(i); j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag==1 && (i%10==3 || i%10==7))
{
n++;
if(n<=10)
printf("%d\t",i);
}
if(n>10)
break;
}

return 0;
}
温馨提示:内容为网友见解,仅供参考
无其他回答

用c语言编写一个程序,判断输入的数是否是素数(质数)。
int num;\/* 判断输入的数是否是素数 *\/ printf("请输入一个正整数:");scanf("%d", &num);for(i=2,flag=1; i<=(int)sqrt(num);i++){ if(num % i ==0){ flag=0;break;} } if(flag==1)printf("%d 是一个素数。\\n\\n", num);else printf("%d 不是一个素数。\\n\\n",...

c语言编写函数判断素数
}

C语言输入一个整数,判断是否是质数?
printf("请随机输入一个数:");\/\/提示语句 scanf("%d",&number);\/\/键盘输入需要判断的数 for(i=2;i<=number-1;i++)\/\/循环从2开始,到这个数的掐前一个数为止 { if(number%i==0)\/\/如果取余结果为0 break;} if(i<number){ printf("%d不是素数",number);} else { printf("%d是...

C语言输入一个三位数,判断并输出其是否是素数(就是质数)。
int i,n;scanf("%d",&n);if(n>=2){ for(i=2;i*i<=n;++i){ if(n%i==0){ break;} } if(i*i>n){ puts("Yes");} else { puts("No");} } else { puts("No");} return 0;}

C语言编写一个程序判断一个数是否为素数?急求
1、首先打开编辑器软件,在里面新的C语言文件里引入头文件并输入主函数,在主函数中输入代码:2、然后写入判断素数的逻辑,这里先引入一个scanf函数,接受用户输入的数值存入变量,对接收的变量判断其是否为素数,判断的依据是如果能被2到n-1中的某个数整除就是素数,否则就不是。最后把判断的结果打印...

用C语言判断输入的数是否是素数
scanf("%d",&T);\/\/T 测试次数 while(T--) { scanf("%d",&x); if(x < 3) flag = 0; else flag = 1; for(i = 2;i <= sqrt(x) && flag;i++) flag = (x%i); if(flag) printf("%d是素数\\n",x); else printf("%d不是素数\\n",x); } return 0;} ...

c语言for循环判断素数是什么?
c语言for循环判断素数是质数。质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。假设循环为for (i=2;i<=x;i++)如果输入x=7,i=2,2...

C语言编程判断输入的正整数是否为素数。
因为输入的不止一个数,开头的初始化g=0,在第一个数的时候就可能已经被改了。后面的数不重新初始化g=0,就不能保证对了。判断一个正整数n是不是素数的思路:思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数...

键盘输入一个正整数,程式设计判断其是否为素数(即质数)
c#从键盘输入一个正整数,判断该数是不是素数(质数)intisPrime(intnum){ if(num<=1)return-1;elseif(num==2)return1;else{ for(i=2;i<=Math.Sqrt(num);i++){ if(num%i==0)return0;} return1;} } 输入一个正整数n,判断n是否是素数。#include<stdio.h> intmain(){ inti,j,n;n...

从键盘输入一个整数,判断该数是否是一个质数的C程序
根据质数(也叫素数)的定义,即:一个数除了可以被 1 和它自己整除之外,不能够被其他的所有数整除的数字就是质数。根据这个定义,可以编写如下 C 语言源程序代码:include <stdio.h> void main( ){ int n, i, flag = 0 ; \/* i:循环变量;flag:标记一个数是否为质数,并将初值设为 0 ...

相似回答