5.*(编程)判断一个大于3的数是否是素数

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int n,i;
 6     scanf("%d",&n);
 7
 8     for(i=2.0;i<sqrt(n);i++)
 9     {
10         if(n%i == 0)
11         {
12             break;
13         }
14     }
15     if(i<sqrt(n))
16     {
17         printf("不是素数\n");
18     }
19     else
20     {
21         printf("是素数\n");
22     }
23     return 0;
24 }

原文地址:https://www.cnblogs.com/rookieclimber/p/10786249.html

时间: 2024-10-13 20:12:46

5.*(编程)判断一个大于3的数是否是素数的相关文章

判断一个大于1的数是不是一个素数

#include<stdio.h>#include<math.h> int main(){    int i,n,r,ret;    printf("请输入一个大于1的数:\n");    scanf("%d",&n);    r=sqrt(n);    for(i=2;i<=r;i++)    {       if(n%i==0)         {             ret=0;             break; 

Java编程判断是否是回文数

import javax.swing.JOptionPane; 自然数中还有一类数被称为回文数.回文数就是一个数的两边对称,如11,121,1221,9339,30203等等 public class CircleTest{ public static void main(String[] args){ String inputValue = JOptionPane.showInputDialog("请输入一个整数"); StringBuffer source = new String

编程判断一个树是完全二叉树(使用层次遍历实现)

完全二叉树:一棵具有N个节点的二叉树的结构与满二叉树的前N个节点的结构相同 如何判断一个树是完全二叉树 可以使用层序遍历,只需2个步骤 第一步:如果遍历到一个节点只有右子树没有左子树,则不是完全二叉树 第二部:如果遍历到一个节点只有左子树,那么后面遍历到的节点必须是叶子节点,否则也不是完全二叉树 排除以上两种情况,则树是完全二叉树 核心代码: //层序遍历 int LayerOrder(BiTreeNode *head) { bool flag=0; LQueue Q; Initiate_Que

JS中,如何判断一个被转换的数是否是NaN

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> </head> <body> </body> <script type="text/javascript"> var x="abc"; //isNaN()函数判断是否是NaN if (isNa

判断大于二的数是否为素数

法一:当输入的数值n不大时,用输入的数n除以2-(n-1) #include <stdio.h> #include <stdlib.h> int main() { int n,i,flag=0; scanf("%d",&n); for(i=2;i<n;i++) { if(n%i==0) { flag++; } } if(flag==0) printf("%d 是素数\n",n); else printf("%d 不是素

////输入一个100以内的数,判断是不是正整数;

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 练习4 { class Program { static void Main(string[] args) { ////输入一个100以内的数,判断是不是正整数: Console.WriteLine("请输入一个整数"); int a = Convert.ToInt32(Console.ReadL

一个5位数,判断它是不是回文数

题目:一个5位数,判断它是不是回文数.即12321是回文数,个位与万位相同,十位与千位相同. 1 package com.li.FiftyAlgorthm; 2 3 import java.util.Scanner; 4 5 /** 6 * 题目:一个5位数,判断它是不是回文数.即12321是回文数,个位与万位相同,十位与千位相同. 7 * @author yejin 8 */ 9 public class Palindrom { 10 public static void main(Strin

48.输入任意正整数,编程判断该数是否为回文数(回文数是指从左到右读与从右到左读一样,如12321)

//1.输入一个数,将其每一位分离,并保存如一个数组 //2.判断数组最后录入的一位是第几位 //3.循环判断是否满足回问数的要求 #include<iostream> using namespace std; int main() { int n,temp; int k=0; int a[20]; cout<<"please input an number: "<<endl; cin>>n; for(int i=0;i<20;i+

已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。

描述 已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数. 输入 第一行为M,表示测试数据组数.接下来M行,每行包含一个测试数据. 输出 输出M行,每行为对应行的n-1位数(忽略前缀0).如果除了最高位外,其余位都为0,则输出0. 样例输入 4 1023 5923 923 1000 样例输出 23 923 23 0我的程序: #include<iostream>#include<vector>#include<cmat