c语言怎么判断素数return1,C语言实验——判断素数（循环结构）

C语言实验——判断素数(循环结构)

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

从键盘上输入任意一个正整数，然后判断该数是否为素数。

如果是素数则输出"This is a prime."

否则输出“This is not a prime.”

Input

输入任意一个正整数n(1 <= n <= 1000000)。

Output

判断n是否为素数，并输出判断结果：

如果n是素数则输出"This is a prime."

否则输出“This is not a prime.”

特别提醒：请注意对1的判定，1不是素数。

Sample Input

Sample Output

This is a prime.

Hint

Source

//1是特殊情况需要单独判断(1不是素数)

//(1)从1到a-1 的每一个数都进行判断

#include

int judge(int a) {

int i,sum=0,flag=1;

if (a == 1 ) {

flag = 0;

}

else if (a == 2) {

flag = 1;

}

else {

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

if (a%i == 0) {

flag = 0;

break;

}

else {

sum++;

}

if (sum < a - 2) {

flag = 0;

}

return flag;

}

int main()

{

int a;

scanf("%d", &a);

if (judge(a)) {

printf("This is a prime.\n");

}

else {

printf("This is not a prime.\n");

}

return 0;

}

//(2)从1到根号下a 的每一个数都进行判断

#include

int judge(int a) {

int i,flag=0;

int k = sqrt(a);

if (a == 1) {

flag = 0;

}

else {

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

if (a%i == 0) {

break;

}

if (i > k) {

flag = 1;

}

return flag;

}

int main()

{

int a;

scanf("%d", &a);

if (judge(a)) {

printf("This is a prime.\n");

}

else {

printf("This is not a prime.\n");

}

return 0;

}

c语言怎么判断素数return1,C语言实验——判断素数（循环结构）相关推荐

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章循环结构程序设计编程题篇）
沈阳师范大学大一上册C语言PTA题目集以及答案(第三章循环结构程序设计编程题篇) 7-1 求阶乘序列前N项和 (15分) 本题要求编写程序,计算序列 1!+2!+3!+⋯ 的前N项之和. 输入格式 ...
c语言百人搬百砖答案,C语言程序设计实验四：循环结构
C语言程序设计实验四:循环结构 1. 编写求n!的程序:要求输入n,然后计算输出n的阶乘. #include "stdio.h" void main() { long i,fac, ...
c语言程序设计循环结构实验报告,C语言程序设计实验报告：循环结构程序设计...
循环结构程序设计 C语言实验报告课程__C程序设计_实验名称_循环结构程序设计__第页共页系别__电气工程______________________ 实验日期 2010 年 4 月 ...
c语言4位数求各位数的立方和,功能:使用循环结构求一个四位数的各位数字的立方和...
vb 使用循环结构,打印下列图案有了,可能不是最好的算法,希望对你有帮助!DIMm,nASINTEGERDIMaASSTRINGDIMbASSTRINGform=1to4a="" ...
c语言编程星阵直角三角形,C语言星阵图形使用FOR,WHILE,DO-WHILE 三种循环结构实现.doc...
* * * * * * * * * * * * * * * * * * * * * * * * * 以上星阵图形使用C语言FOR,WHILE,DO-WHILE 三种循环结构实现. [程序星阵1]for ...
C语言程序设计基础OJ练习题（实验三while循环结构）
一.A+B for Input-Output Practice (I) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Pro ...
python语言画成圆相切_在python中如何使用循环结构画四个相切的圆
求教,我想把这个代码改用循环结构,请大家指教,最好附代码,急急急.多谢#DrawFourCircle1.pyfromturtleimport*pencolor("red")spee ...
c语言用计数控制的循环实现正数累加求和,C语言循环结构程序设计实验五
福建农林大学实验报告系(教研室):信息与机电工程系专业:机械设计制造及其自动化年级:2010 实验课程:C语言程序设计姓名:学号:实验室号: 计算机号:实验时间:2012.11.5 指导教师签字:成 ...
c语言条件型循环结构报告,C语言循环结构实习报告 - 副本
认识(实习)报告实验(实习)名称循环结构程序设计日期得分指导教师系专业年级班次姓名学号一. 实验目的 (1)掌握在程序设计条件型循环结构时,如何正确地设定循环条件,以及如何控制循环的次数. ⑵了 ...

c语言怎么判断素数return1,C语言实验——判断素数（循环结构）

c语言怎么判断素数return1,C语言实验——判断素数（循环结构）相关推荐

最新文章

热门文章