Calcular números primos

[Arrivabene 0]

Pessoal,

 

tenho aqui um exemplo de código que calcula os nrs primos.

Notem que tem somente 50 números como exemplo, porém este valor poderia ser dinâmico.

 

Achei interessante postar para quem está estudando lógica de programação.

 

É um excelente exercício.

 

Espero que possa começar a clarear a mente de quem quer se matar com programação. hehehehe

 

 

using System;
using System.Data;
using System.Configuration;
using System.Web;
using System.Web.Security;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Web.UI.WebControls.WebParts;
using System.Web.UI.HtmlControls;

public partial class _Default : System.Web.UI.Page 
{
	protected void Page_Load(object sender, EventArgs e)
	{

		for (int j = 2; j <= 50; j++)
		{
			for (int i = 2; i <= 50; i++)
			{
				if (j % i == 0)
				{
					if (j == i)
					{
						Response.Write("O número <b>" + j + "</b> é primo.<br />");
						break;
					}
					else
					{
						Response.Write("O número <b>" + j + "</b> não é primo.<br />");
						break;
					}
				}
			}
		}
	}
}

[quintelab 91]

Movido Plataforma .NET » Web Applications http://forum.imasters.com.br/public/style_emoticons/default/seta.gif Artigos, Tutoriais e Matérias (Plataforma .NET)

[Osama.RJ 0]

E aê galera, aproveitando o embalo tô deixando o código em VB.NET...

Òtimo tutorial, valeu Arrivabene

 

 

CODE

Imports System

Imports System.Data

Imports System.Configuration

Imports System.Web

Imports System.Web.Security

Imports System.Web.UI

Imports System.Web.UI.WebControls

Imports System.Web.UI.WebControls.WebParts

Imports System.Web.UI.HtmlControls

 

Partial Public Class _Default

Inherits System.Web.UI.Page

 

Protected Sub Page_Load(ByVal sender As Object, ByVal e As System.EventArgs) Handles Me.Load

Dim j As Integer

Dim i As Integer

 

For j = 2 To 50 Step 1

 

For i = 2 To 50 Step 1

 

If (j Mod i = 0) Then

 

If (j = i) Then

Response.Write("<font style=color:#0000ff>O Número <b> " & j & "</b> é primo.</font> <br />")

Exit For

Else

Response.Write("O Número <b> " & j & " </b>não é primo. <br />")

Exit For

End If

 

End If

 

Next

 

Next

 

End Sub

End Class

[lorota 0]

amigo bacana seu codigo, porem pode ser melhorado...

aqui vai uma dica para você:

todos os numeros pares, com excessao do 2, nao sao primos...

 

com isso você pode melhorar o rendimento do seu programa

abraços